Bangunan Gereja Katedral Kristus Raja berada di sudut antara Jl. Raden Intan dan Jl. Kota Raja. Sesungguhnya lingkungan dimana gereja ini berdiri adalah satu kompleks yang terdiri dari beberapa bangunan. Bangunan ini masuk dalam wilayah administratif Kelurahan Tanjung Karang, Kecamatan Tanjung Karang Pusat, Kota Bandar Lampung, Provinsi Lampung.
Bangunan gereja lama adalah bangunan yang berbentuk bangunan sudut, sedangkan bangunan gereja yang digunakan sekarang adalah bangunan baru. Bangunan Gereja Katedral Kristus Raja memiliki arah hadap barat. Sebagai bangunan sudut, gereja ini memiliki jajaran jendela kaca. Pada bagian atas jendela-jendela tersebut terdapat loster. Pintunya berada di sisi selatan, tepatnya di sudut barat daya dengan model pintu dua daun berpanel kaca. Dahulu, pintu utama gereja berada di sisi barat, namun sekarang telah ditutup. Atap gereja lama memiliki konstruksi atap pelana dengan bagian atap yang di sudutan jalan dibuat dengan bentuk perisai. Pengamatan terhadap bangunan gereja memperlihatkan ciri sebagai tinggalan masa kolonial yang berasal dari dekade kedua abad XX.