Proboszcz parafii św. Teresy od Dzieciątka Jezus we Włochach, ks. dr Julian Chrościcki, sprowadził do niej w 1948 r. księży saletynów. Księża misjonarze, pełniąc posługę kapłańską, zamieszkali w domu zakonnym przy ulicy Bratniej 5 wzniesionym na początku lat 50. W tym też czasie kupiono teren pod przyszły kościół przy ulicy Popularnej. W 1957 r. rozebrano starą, drewnianą kaplicę w Nowych Włochach i przeniesiono ją na Stare Włochy. W tym też roku powołano parafię Matki Bożej Saletyńskiej będącą filią parafii św. Teresy.
Saletyni w latach 1957-1959 zbudowali przy ulicy Popularnej kościół nowej parafii wraz z budynkiem zakonnym. Prace nad ukończeniem całości prowadzone były jeszcze w latach 90. XX w., kiedy powiększono świątynię oraz wzniesiono wieżę z trzema dzwonami. Teren wokół świątyni został uporządkowany i zagospodarowany.
Dziś licząca ponad pięć tysięcy wiernych parafia jest od 1976 r. samodzielna. Jej powołania dokonał prymas Polski kard. Józef Glemp. Dawna plebania przy ulicy Bratniej 5 mieści obecnie Kurię Prowincjalną Zgromadzenia Księży Misjonarzy Saletynów.