Wraz z rozwojem miasta Nowego Sącza w nowej mieszkalnej dzielnicy ustanowiono przez władzę kościelne w 1967 roku parafię w niewielkiej kaplicy SS. Niepokalanek. W 1970 roku rozpoczęto starania o uzyskanie pozwolenia na budowę nowej świątyni, domu katechetycznego i plebanii. Starania napotkały na opór współczesnych władz, jednak opór sądeckiej „Solidarności” spowodował zmianę decyzji w 1980 roku.
Kościół ulokowany został na terenie zakonu SS. Niepokalanek a kamień węgielny pochodzący z grobu św. Piotra został poświęcony przez Jana Pawła II, a wmurowanie nastąpiło 2.VI. 1985 roku. Budynek wzniesiony został trudem parafian. Jest to budowla żelbetonowa obłożona cegłą, dach natomiast pokryty jest blachą miedzianą. Na wieży znajdują się cztery dzwony poświęcone 8.XII. 1991 roku.
Kościół konsekrowany 15.XI.1992 roku przez ówczesnego biskupa tarnowskiego Józefa Życińskiego. W ołtarzu znajdują się relikwie bł. Karoliny Kózka, św. Honoraty oraz św. Probusa. 8.XII.1999 roku biskup Wiktor Skworc poświęcił monumentalne drzwi z brązu ze sceną Zwiastowania .