Historia duszpasterstwa na Zaspie, wielkiej dzielnicy mieszkalnej Gdańska, sięga końca lat 70. XX w., gdy zaczęła się ona dynamicznie rozwijać. Petycja mieszkańców o wybudowanie kościoła dotarła do władz w maju 1979 roku. Władze zgodziły się na powstanie świątyni i wyznaczyły dwie lokalizacje – w okolicach dzisiejszego Szpitala św. Wojciecha i przy ul. Pilotów. Parafia miała obejmować swoim zasięgiem cały obszar pomiędzy Wrzeszczem a Brzeźnem. Jej pierwszym proboszczem został ks. Julian Noga, wikariusz parafii NMP Królowej Różańca Świętego na Przymorzu. 5 sierpnia 1979 r. bp Lech Kaczmarek, ówczesny ordynariusz gdański, erygował wspólnotę. Rok później w miejscu obecnego kościoła pw. Opatrzności Bożej rozpoczęła się budowa baraku mieszczącego salki katechetyczne, tymczasową kaplicę oraz mieszkania dla księży.