A Paróquia Santa Cruz é uma Circunscrição Eclesiástica da Diocese de Salgueiro. Criada a 14 de setembro 2005, pelo Bispo Diocesano Dom Frei Paulo Cardoso da Silva, desmembrada da Paróquia Santo Antônio no Município de Salgueiro-PE.
Teve como seu primeiro administrador paroquial o Rev.mo Padre Domingos Malan Viana Torres, que tomou posse no dia 14 de setembro de 2005, permanecendo por seis anos. Em 05 de fevereiro 2011, Padre José Nilton Pereira Matias assumiu a administração paroquial, junto com o Pe. Antônio José dos Santos, nomeado como vigário paroquial.
Aos 03 dias de fevereiro de 2013 ás 19h realizou-se missa solene na qual o Rev.mo Padre Severino Coelho Sampaio, popularmente conhecido como Pe. Erasmo, foi empossado administrador Paroquial da Paróquia Santa Cruz, onde permaneceu por 5 anos. Seu sucessor foi o Padre João Marcos de Queiroz , assumindo a administração da Paróquia no dia 14 de janeiro de 2018, desenvolvendo suas atividades por 6 anos.
Em 07 de fevereiro de 2024, foi nomeado como Pároco da referida Paróquia o Padre Izidório Batista de Alencar, onde permanece até a presente data, ao mesmo tempo o Diácono Lindovaldo Gomes Bezerra assumiu como colaborador. Em 13 de Outubro, o Pe. Francinaldo Feitosa foi apresentado à comunidade como o novo vigário paroquial.
