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. 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, a saber: Cônego Agostinho de Lourdes Coimbra Oliveira, Padre Marcelo Moreira Santiago, Padre Elias Bartolomeu Leoni, Padre Márcio Paiva, Padre Ibraim Vitor de Oliveira, Padre Daniel Marcos Lima, Padre César Eduardo Assis Moreira, Cônego Tarcísio Sebastião 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 8 comunidades: Nossa Senhora do Carmo (Pocinho), Nossa Senhora das Graças (Lagoa), Nossa Senhora de Nazaré (Novo Horizonte), Nossa Senhora de Lourdes (Bauxita), Matriz (Saramenha), São José (Saramenha de Cima), Nossa Senhora Aparecida (Rancharia) e Nossa Senhora dos Prazeres (Lavras Novas).
