As obras da Catedral Cristo Rei, inicialmente, estavam concentradas nos trabalhos de infraestrutura – abaixo do solo. Somente com as bases bem consolidadas, as paredes e lajes da Catedral começaram a ser construídas. Em razão de o terreno estar abaixo do nível da Av. Cristiano Machado, e cercado por tapumes, quem passava em frente ao local não conseguia visualizar a evolução das obras. Mas agora, após serem vencidas muitas etapas, já é possível notar, de diferentes pontos da Avenida, as reforçadas paredes e lajes de nossa Igreja-Mãe.