Władze PRL dążyły do ograniczania budownictwa sakralnego w całym kraju, ale w momencie rozpoczęcia budowy nowego kościoła proces ten stawał się często fenomenalnym ruchem społecznym. Początki parafii pw. NMP Królowej Różańca Świętego na gdańskim Przymorzu sięgają 1958 roku. 12 czerwca ówczesny ordynariusz diecezji gdańskiej bp Edmund Nowicki erygował nową parafię, która została wydzielona z części parafii katedralnej. Równocześnie kuria, proboszcz ks. Roman Siudek i wierni rozpoczęli starania o budowę kościoła.