A Paróquia Santa Cruz é uma das matrizes católicas que mais recebem turistas em suas celebrações, quermesses, festas, retiros e acampamentos. É uma das igrejas mais conhecidas tanto na localidade quanto na região, isto, por conta do seu extenso calendário de atividades e o grupo de voluntários que trabalham harmonicamente e ativamente para garantir presença dos fiéis nas celebrações.

A história de construção da Paróquia se inicia em meados de 1985, quando uma Comunidade do Bairro Siriri se organizou para celebrar a Eucaristia uma vez ao mês nas casas do bairro. No decorrer dos anos, a mesma Comunidade desapareceu e reapareceu diversas vezes, até que em 1995, a Prefeitura Municipal cedeu parte da Praça Teotônio Vilela para a construção de uma Igreja para abrigar essa Comunidade.

Em 1997, ocorreu a chegada do padre Antônio de Pádua Dias, que pastoreou a comunidade por mais de 6 anos, onde deu-se início à caminhada de preparação para a concretização de uma futura paróquia. Ao longo dos anos, diversos outros bairros foram surgindo na cidade, no entanto, a Comunidade Santa Cruz herdou um território maior, até que em 2000, o seminarista Carlos Eduardo Alves iniciou a Comunidade São Sebastião da Colina, com a realização de vários encontros pelas casas do bairro, bem como, celebração mensal com Eucaristia.