A Paróquia Cristo Rei de Cornélio Procópio foi instalada no dia 10 de julho de 1938, numa pequena igreja de madeira localizada na Praça Brasil.
A atual igreja foi construída entre 1943 e 1948.
A 1ª missa foi celebrada no dia 13 de junho de 1948.
Foi elevada à catedral em 13 de outubro de 1973, com a criação da Diocese de Cornélio Procópio e a posse do primeiro bispo.
Em 13 de outubro de 2013 foi solenemente dedicada por ocasião de sua restauração e em comemoração pelos 40 anos da diocese.