Bangunan pertama gereja ini berupa sebuah rumah sewa, 2 lantai yang terletak di kampong kecap (cina) Jl. Pakareppe 115 (sekarangan jln. Lembeh). Gereja sederhana ini di resmikan pada hari raya Kristus Raja Semesta Alam pada bulan Oktober 1939. Pastor pertama adalah P. Jan vanden Eerenbert, CICM, yang dikenal dengan nama P. Wen Lung Han. Beliau bersama P.A.Ven Vort, CICM, menempati lantai I, sementara lantai II adalah Gereja. Jumlah umat yang ada saat itu sebanyak 165 orang. Setelah beberapa waktu kemudian gereja berpindah ke Jln. Belanda (sekarang Jln. Serui 18). Pada tahun 1958 Gereja berpindah lagi ke Jln. Andalas 30 A, dan akhirnya kini terletak di Jln. Andalas 61 Makassar.

Paroki Kristus Raja Andalas terletak di kecamatan Bontoala, Kabupaten Kota Madya Kota Makassar, Propinsi Sulawesi Selatan. Memiliki letak geografis sebagai berikut:

1. Utara : Sepanjang garis pantai dari ujung Utara pelabuhan Sukarno sampai di muara sungai Tello di kompleks Tello Lama.
2. Selatan : Jembatan Pampang menyusuri ke Barat, Jl. Jend. UripSumoharjo, Jl. Gunung Bawakaraeng sampai Jl. Sungai Cerekkang, ke Utara sampai Jl. Gunung Bulusaraung, ke Barat sampai ke Jl. Nusakambangan, terus ke Utara sampai ke Jl. K.H. Ramli terus ke Barat sepanjang Jl. Marthadinata.
3. Timur : Mulai dari jembatan Pampang terus ke Utara mengikuti aliran sungai Sindrijala sampai Sungai Sinassara sampai di muara sungai Tello.
4. Barat : Jl. Marthadinata pertigaan Jl. Timur terus ke Utara sampai pelabuhan Sukarno.

Paroki Kristus Raja Adalas tercatat melakukan baptisan pertama sejak 16 Oktober 1939. Sebelumnya di Paroki Hati Yesus Yang Mahakudus Katedral. Berdasarkan data statistik umat paroki tahun 2018, Paroki Kristus Raja Andalas memiliki 517 KK atau 3.333 umat yang tersebar di 21 rukun (rukun I,II,III,IV,V,VI,VII,VIII,IX,X,XI,XII,XIII,XIV,XV,XVI,XVII,XIX,XXI), dengan alamat paroki Jl. Andalas No.61 Makassar 90157 Kelurahan Gaddong, Kecamatan Bontoala, Kota Makassar.

Paroki Kristus Raja Andalas memiliki Akta Pengurus Gereja Dan Papa Miskin Roma Katolik Paroki “Kristus Raja” Andalas, No. 07 Tanggal 30 November 2005 dengan nomor registrasi gereja yang terdaftar di Bimas Katolik RI 243002201606466.

Pastor Paroki dan Para Pastor

Pastor Paroki yang masih menjabat saat ini adalah P. Marselinus Lolo Tandung, Pr (2013-sekarang) dan dibantu oleh P. Agustinus Matasaak, Pr (2019-Sekarang) sebagai Pastor Kapelan. Pastor yang pernah melayani di paroki ini sebagai pastor paroki, pastor vikaris parokial maupun asisten tetap adalah P. Jan Van Empel, CICM (1983-1987), P. Frans Arring Ada’ (1986 – 1990), P. Keee Brouwer, CICM (1986-…), P.Jos Van Rooy, CICM (1990-1996), P.Arie Maitimo, Pr (1990-), P. Frans Liman, CICM (1996-1998), P. Leo Paliling (1998-1999), P. Bartho Liling, Pr (1999-2003), P. Maris Marannu, Pr (2003-2013), P. Stefanus Oslan Lewi, Pr (2015-2017).