A história da Paróquia Divino Salvador precede a do município, pois ainda quando o local era um povoado (Catinga de Porco) recebeu a imagem do Senhor Bom Jesus da Lapa de Raimundo Ribeiro da Silva que veio de Lapa (BA), a imagem foi colocada na capela da região e quatro anos depois o santo se tornou padroeiro do lugar, que passou a ser chamado de Nova Lapa.
Quando o município se emancipou, em 1953, passou a ser chamado de Cristino Castro, primeiro industrial que morou na região. A Paróquia fica na Av. Marcos Parente, 763, Centro, em , município localizado a 568 km de distância de Teresina.