Paroki Kristus Raja diresmikan pada tahun 25 November 1934 dalam misa yang dipersembahkan oleh para misionaris Belanda yaitu Pastor Marcellinus Simons, Pastor Kerkers dan Pastor Spanjers. Pastor Marcellinus Simons berkarya di Paroki Kristus Raja Medan dari tahun 1924-1946.
Jadwal Liturgi Tetap
Misa Harian:
Senin - Jumat: Pukul 06:00 WIB di Gereja Katolik Kristus Raja Medan
Sabtu: Pukul 06:00 WIB di Susteran Lusia, Jl. Bromo Medan (Jika ada liputan dari Radio Maria, maka tetap dilaksanakan di Gereja Katolik Kristus Raja Medan)
Sabtu Sore:
Novena Bunda Pertolongan Abadi: Pukul 17:30 WIB
Misa Kudus Pertama (M1): Pukul 18:00 WIB
Minggu:
Misa Kudus Kedua (M2): Pukul 07:00 WIB
Misa Kudus Ketiga (M3): Pukul 09:00 WIB
Misa Kudus Keempat (M4): Pukul 18:00 WIB
Jumat Pertama (Setiap hari Jumat Pertama dalam bulan berjalan):
Misa Jumat Pertama: Pukul 17:30 WIB
Adorasi Sakramen Maha Kudus: Sehabis Misa Jumat Pertama
