W latach 50 ubiegłego wieku najbliższa parafia wiernych z okolic ówczesnych Rybitw znajdowała się w okolicach Bieżanowa. Tak duża odległość stanowiła problem, dlatego proboszcz bieżanowskiej parafii poczynił starania, aby stworzyć nową świątynie dla wiernych. Kościół niepokalanego serca Maryi w Krakowie początkowo był tylko starym barakiem na narzędzia, w którym odprawiane były pierwsze nabożeństwa. W niedługim czasie udało się zbudować kaplice a także powołać nowych wikariuszy i proboszcza. Uroczystość erygowania parafii pw. Niepokalanego Serca Najświętszej Marii Panny odbyła się 24.X.1970r. na Rybitwach. W marcu 1971 r odbyła się pierwsza wizytacja ks. Bpa St. Smoleńskiego a trzy miesiące później zorganizowano Pierwszą Komunie Świętą. Na przełomie sierpnia tego roku odbył się pierwszy odpust. W maju 1972 poświęcono dwa dzwony, które zawieszono w dzwonnicy obok świątyni. Natomiast dopiero w 1974 roku poświęcono trzeci największy dzwon – „Chrystus Król”. W latach 1985-1995 trwają prace wykończeniowe budowy nowego kościoła a w 1988 rozebrano starą drewnianą kaplice. 15.X. 1995 roku Kardynał Stanisław Macharski konsekruje kościół, który istnieje do dziś. W 2016 roku odbył się generalny remont, przez co Świątynia wygląda na bardzo nowoczesną.
Serdecznie zapraszamy do podjęcia pojemnika, który znajduje się na terenie parafii a także do zapoznania się z pełna historią tego miejsca.