Historia duszpasterstwa na Żabiance sięga początków lat 80. XX wieku. 8 lutego 1981 r. bp Lech Kaczmarek erygował tu parafię pw. Wniebowzięcia NMP, której proboszczem został ks. Jerzy Kühnbaum. 14 czerwca poświęcono plac pod budowę kościoła, a na potrzeby sprawowania kultu przygotowano ołtarz polowy, wykonany z łodzi rybackiej, przykryty namiotem. W sierpniu 1981 r. burza zniszczyła namiot. Wówczas zbudowano drewnianą kaplicę, nazwaną przez wiernych „Betlejemką”. W 1982 r. władze państwowe pozwoliły na budowę murowanej kaplicy pw. Chrystusa Odkupiciela przy ul. Gdyńskiej. Po wielu staraniach 30 sierpnia 1985 r. parafia otrzymała zgodę na budowę kościoła przy pl. kard. Wyszyńskiego.