Budowę kościoła rozpoczęto w 1982 roku na prośbę ks. prał. Kazimierza Hamerszmidta na nowo powstałym Osiedlu Północ. Zlecono ją Salezjanom, którzy jako wikariusze pracowali w parafii św. Aleksandra od 1979 roku. W 1981 roku otrzymali już pozwolenie na otwarcie placówki duszpasterskiej. W pierwszej kolejności zbudowali kaplicę p.w. Matki Bożej Miłosierdzia, która służyła wspólnocie parafialnej do czasu wybudowania nowego kościoła. Parafię erygowano 1 czerwca 1988 roku, natomiast 24 maja 2000 roku dokonano konsekracji świątyni.