Em 1829, passando por "Santa Cruz" dois frades "capuchinhos" que andavam em peregrinação pregando a religião católica, um deles foi acometido de uma febre, e por esse motivo se abrigavam debaixo de um pé de "juazeiro" (árvore característica da região), hoje Avenida 03 de maio, permaneceu por um mês, durante esse período, algumas famílias que por ali habitavam em plena "floresta", iam visitá-los. Nessas visitas eram praticados atos religiosos como: missas, confições, orações, etc.
Ao se despedirem deixaram uma grande cruz a qual seria a protetora dos moradores. As famílias que ali residiam, diante daquele símbolo da fé cristã, se reuniam para pedir saúde a Deus, agradecer pela colheita, etc. Muitas pessoas quando olhavam para a cruz e lembravam-se de Deus iam sendo curadas de muitas enfermidades, com isso a fé do povo ia crescendo e sendo propagada pelo próprio povo de boca em boca.Depois disso o Pe. Frei José que atendia a comunidade de Ouricuri, passou a atender a pequena vila de "Santa Cruz", e só mais tarde a comunidade passou a ser atendida pelo Pe. Luís Gonzaga de origem alemã, o mesmo em 1930, construiu uma Igreja maior para a veneração da cruz, hoje ampliada e edificada Santuário da Venerada Santa Cruz, pelo então atual bispo diocesano Dom Frei Paulo Cardoso, O Carm.
Com isso foi surgindo uma pequena vila em volta da capela, famílias foram construindo casas entre outros.
Em 1922, ouve a primeira feira fundada por: Francisco Costa, Amauro Praça e Antonio Tavares, os chefes de segurança da época eram: José Gomes Ferreira e Mirô Pimentel. Os representantes políticos da época eram: Coronel Anísio Coelho e Aureliano Alves de Souza. E os comerciantes eram: José Gomes Ferreira, Aureliano Alves de Souza, Mirô Pimentel, além de Danga, Aladim, Miguel, Ruberto, que vieram de Bodocó e muitos outros, dando assim início ao comércio da vila. Os primeiros funcionários públicos de santa Cruz foram: Benedito Pereira Alencar, José Adelino Guimarães, José Benício de Andrade e José Matias e Silva.
No início o meio de transporte utilizado era animais, a comunicação era feita por um homem que era encarregado de levar os recados, esse homem chamava-se "Sancho".
Os primeiro prédios públicos da pequena vila, depois da capela e o cemitério foram: o prédio dos correios, a delegacia de polícia, o açougue e o cartório, uma fabrica de tijolos, maternidade, "chafariz", Grupo Escolar Dr. Sérgio Figueiredo, casa de corte e costura, entre outros.
Em 1930, foi construída a primeira estrada de rodagem caroçal de Santa Cruz a Ouricuri. Assim surgiu a comunidade e formação do povo Santacruzence que vem se desenvolvendo de geração em geração.
(Resumo - Fonte: História de Santa Cruz, monografia escrita pelo Pe. Manuel da diocese de Petrolina- PE./ano -1987)
