Tahun 1979
Bapa Uskup Aloysius Josef G. Dibjokaryono yang dulu masih menjabat sebagai Pastor Kepala Paroki Hati Kudus Yesus (HKY) membeli sebidang tanah seluas 2000 m2 di daerah Pakis Tirtosari untuk membangun gereja stasi. Namun, niat baik ini ditentang pihak lain sehingga pembangunan gereja harus dihentikan.
24 Februari 1985
Paroki Hati Kudus Yesus memutuskan untuk membentuk wilayah baru untuk umat yang tinggal di daerah Pakis Tirtosari – Wilayah V St Yohanes Bosco. Nama tersebut dipilih sebagai apresiasi terhadap Ketua Wilayah V yang pertama, yaitu Bapak Yohanes Bosco Djoko Sarwono.
12 Agustus 1985
Romo Dumo (eks) memprakarsai para umat untuk berdoa Novena dan mulai mengumpulkan dana untuk pembangunan gereja.
24 September 1985
Walikota Surabaya mengeluarkan surat ijin hak pakai/sewa kepada Kesukupan Surabaya atas sebidang tanah seluas 5,000 m2 di mana Gereja Redmeptor Mundi berdiri saat ini (Jl. Dukuh Kupang Barat 1)
30 Agustus 1987
Sejarah awal pembangunan gereja ditandai dengan upacara peletakan batu pertama oleh Vikjen, Romo C. Reksosubroto, CM, yang menggantikan Bapa Uskup.
Awal Juni 1991
Pembangunan gereja belum selesai, tetapi umat sudah mulai menggunakannya sebagai tempat ibadat.
20 Juni 1992
Dengan doa, kerja keras dan dukungan dari semua orang yang terlibat, pembangunan gereja pun selesai. Gereja ini kemudian diberkati oleh Bapa Uskup Dibjokarjono, dan penggunaannya diresmikan oleh Walikota Surabaya saat itu, dr Poernomo Kasidi.
26 November 1996
Bapa Uskup Johanes Hadiwikarta meresmikan Redemptor Mundi sebagai sebuah paroki yang sebelumnya adalah stasi Wilayah V St Yohanes Bosco. Peresmian ini mulai berlaku pada hari Minggu, 24 November 1996, dan Bapa Uskup juga menunjuk Romo Yosef Eko Budi Susilo menjadi Pastor Paroki Redemptor Mundi yang pertama.
28 Agustus 2010
Keuskupan Surabaya mempercayakan pengelolaan Paroki Redemptor Mundi kepada Ordo Pewarta (Dominikan) dengan Misa Kudus oleh Uskup Surabaya, Mgr. Vincentius Sutikno Wisaksono dan serah terima Pastor Kepala Paroki dari RD Alphonsus Boedi Prasetijo kepada RP Adrian Adiredjo, OP.
Daftar Pastor Kepala Paroki Redemptor Mundi:
| RD Yosef Eko Budi Susilo | Juli 1995 – September 2002 |
| RD Yustinus Budi Hermanto | September 2002 – September 2007 |
| RD Alphonsus Boedi Prasetijo | September 2007 – September 2010 |
| RP Antonius Adrian Adiredjo, OP | Agustus 2010 – Mei 2012 |
| RP Andreas Kurniawan, OP | Juni 2012 – Agustus 2016 |
| RP Antonius Adrian Adiredjo, OP | Agustus 2016 – November 2021 |
| RP Joseto N. Bernadas, OP | November 2021 – sekarang |