Na fali popaździernikowej odwilży podejmowano od 1957 starania o utworzenie parafii katolickiej dla nowej dzielnicy Przymorze. 12 sierpnia 1958 biskup Edmund Nowicki – ordynariusz gdański, erygował nową parafię, wybudowaną – wówczas pod adresem Zwycięzców 19, tymczasową murowaną kaplicę. Kościół docelowy, według projektu inż. arch. Leopolda Taraszkiewicza, na skutek oporu władz wzniesiono dopiero po kolejnym politycznym przesileniu, po Grudniu 1970. Prace trwały w latach 1972–1976, za zarządu szczególnie zasłużonego dla parafii ks. prał. Jana Majdera.