Criada por Dom Oscar de Oliveira, no dia 01 de março de 1964, desmembrada, em sua maior parte, da Paróquia Nossa Senhora da Conceição e, em pequena parte, da Paróquia Nossa Senhora do Pilar. Nessa mesma época, foi designado como pároco o Pe. Agostinho Lourdes Coimbra de Oliveira, que exerceu por 32 anos, com dignidade e competência, seu ministério sacerdotal.
Em uma caminhada de 40 anos, contando com o apoio das Irmãs da Caridade de Ottawa e sob orientação de vários sacerdotes: Cônego Agostinho, Padre Marcelo Moreira Santiago, Padre Elias, Padre Márcio Paiva, Padre Ibraim Vitor, Padre Daniel Marcos Lima, Padre César Eduardo Assis Moreira e o atual pároco Padre Magno José Raimundo Murta, nossa paróquia foi se estruturando aos poucos, tanto no sentido administrativo como na caminhada pastoral.
Atualmente a Paróquia Cristo Rei é composta por oito comunidades:
Fonte: Paróquia Cristo Rei