Katedral ini didedikasikan untuk Kristus Raja, menurut pemilihan Uskup Antonio dos Santos Cabral, yang tiba di Belo Horizonte pada tahun 1922 untuk melantik keuskupan di ibu kota. Usulan awal untuk lokasi katedral saat ini adalah di Milton Campos Square, di puncak Afonso Pena Avenue, di wilayah selatan dan tengah Belo Horizonte, pada saat hanya ada tiga gereja di Belo Horizonte: Bunda Perjalanan Baik, pusat kedudukan sementara keuskupan, Gereja Santo Yosef dan Gereja Bunda Rosario, tetapi lokasi yang dipilih untuk bangunan tersebut adalah a plot di Cristiano Machado Avenue di utara kota.
Pekerjaan yang didanai oleh sumbangan ini dimulai pada tahun 2013 dan diharapkan selesai pada tahun 2020.
