Pierwsze wykopy pod budowę kościoła rozpoczęły się 03.09.1993 r. (…) Było to wyzwanie bardzo trudne, ponieważ równocześnie prowadziliśmy dwie duże budowy. To powodowało opóźnienia w pracach przy plebanii, a zależało nam, by wybudować ją szybko i zminimalizować koszty utrzymania kapłanów i sióstr zakonnych, którzy do tej pory mieszkali w różnych miejscach naszego osiedla.
Tak jak przedtem wszystkie prace przebiegały sprawnie i bezpiecznie. W pierwszym etapie były mało widoczne, ponieważ po przygotowaniu ław fundamentowych zostały one zalane betonem i obsypane ziemią. W niektórych miejscach wystawały z ziemi fragmenty przyszłych murów i filarów. To był tzw. stan zerowy. Dnia 01.07.1994 r. zalano betonem potężną ławę pod wieżę kościoła. Rok później, 5 sierpnia, pod przewodnictwem ks. Arcybiskupa Tadeusza Gocłowskiego dokonano uroczystego wmurowania Kamienia Węgielnego.
Kamień węgielny w Starożytnym Wschodzie był pierwszym, jaki kładziono pod nową budowlę: to na nim spoczywała cała konstrukcja. W Nowym Testamencie Jezus sam siebie określa jako „kamień odrzucony przez budujących, który stał się kamieniem węgielnym” (Mk 12,1).
Nasz Kamień Węgielny pochodzi z kościoła Św. Józefa w Nazarecie, który znajduje się przy Bazylice Zwiastowania NMP. (…)
W następnych miesiącach prace były prowadzone tylko przy plebanii. Dopiero od 1997 roku przystąpiliśmy do dalszej budowy kościoła. W tych pracach – przy kościele – pomagał nam przez dłuższy czas cieśla p. Stefan Cyman ze Smażyna wraz ze swoimi pracownikami. Pierwsza Pasterka w murach budującego się kościoła była odprawiona 24.12.1998 r. Dzień później w tymże miejscu o godz. 11:00 Mszę Św. odprawił Arcybiskup Tadeusz Gocłowski. W następnym roku Biskup Zygmunt Pawłowicz 7 czerwca udzielił 167 uczniom klas VIII Sakramentu Dojrzałości Chrześcijańskiej. W listopadzie tego roku zamontowano płyty „Uni-Gran” na chórze kościoła, a mury pięły się ku górze.
W listopadzie 2001 r. przystąpiono do montażu konstrukcji dachowej, która była wcześniej przygotowana na naszym placu kościelnym. W dniu 26.06.2002 r. na szczycie kościoła zawisła wiecha. We wrześniu przystąpiono do zakładania desek na dachu kościoła i montażu okien. Dnia 25.12.2002 r. (pierwszy dzień Bożego Narodzenia – środa) Arcybiskup Tadeusz Gocłowski podczas Sumy Parafialnej dokonał poświęcenia naszego Kościoła, a 23.02.2003 r. zostały poświęcone nowe organy elektroniczne typu HYMNUS IV AHLBORN. Liturgie Mszy Św. i nabożeństw od 06.01.1996 r. upiększa do dzisiaj p. Katarzyna Kierejsza. Wcześniej czynił to p. Jacek Romanowicz, który był wieloletnim organistą w „Okrąglaku”.
W marcu 2003 r. zamontowano wszystkie zewnętrzne drzwi kościoła. Podczas rozpoczęcia rekolekcji wielkopostnych (17.03.2003 r.), a zarazem przed uroczystością odpustową ku czci naszego Patrona, Św. Józefa, drzwi te poświęcił w trakcie Mszy Świętej o godz. 11:00 ks. Rekolekcjonista – Jerzy Kownacki. Potem były prace przy tynkowaniu ścian kościoła i wykończeniu zakrystii. W niedzielę 22.02.2004 r. zorganizowaliśmy tzw. drzwi otwarte i można było po Mszach Świętych zobaczyć już wykończoną i umeblowaną zakrystię. W okresie letnim od końca maja 2004 r. przez kilka miesięcy zakładano dachówki.
(Kościół, [w:] 15 lat Parafii świętego Józefa Gdańsk-Przymorze. 1990-2005, red. ks. K.Glaza i ks. R.Rezmer, Gdańsk 2005, s. 18-21)