Origem
As origens de Santa Cruz retrocedem a 1918, quando, foi instalado no lugar chamado Tabuleiro Formoso um Posto Fiscal do estado, que teve como primeiro chefe o senhor João Antunes de Oliveira, mais tarde, veio a ser o fundador de Santa Cruz.
Histórico
Em 30 de junho de 1922 o padre Sá, celebrou a primeira missa no Sítio Santa Cruz. Em 7 de junho de 1951 foi instalado na Vila de Santa Cruz o Termo Judiciário, que teve como primeiro tabelião o senhor Luiz Sobreira de Oliveira.
Em 1921, naquele local, foi construída uma latada criando-se ali uma feira que proporcionava aos moradores da região a comercialização dos seus produtos. A ideia da construção de uma Igreja, foi de Nestor Antunes, filho do fundador, nascido a 6 de março de 1896 e faleceu no dia 19 de novembro de 1957, que concretizaria um ideal do seu falecido pai.
Primeiramente, no lugar, foi erguida uma cruz como símbolo do cristianismo da gente de Santa Cruz, que representava por poucas e dispersas famílias que habitavam a região. Partido do princípio religioso que tem a cruz como símbolo do Cristianismo, o senhor Antunes de Oliveira, pensou já na construção de uma capela, erguendo naquele local onde é a Igreja matriz uma grande cruz de madeira. Sua intenção era fazer com que os viajantes que por ali passavam sentissem a presença de Cristo naquela região.
O antigo povoado de Tabuleiro Formoso em 1949 ganhou à categoria de Distrito Administrativo, pelo decreto-lei estadual nº 318, de 7 de janeiro de 1949, subordinado ao município de Sousa Em 28 de março de 1948 foi inaugurado o Mercado Público.
Beneficiada com a construção da estrada de ferro, ramal Mossoró (RN) a Sousa (PB), cuja estação ferroviária do lugar, localizada no km 238, inaugurada no dia 29 de dezembro de 1951 e foi extinta em 2002.
Em 7 de junho de 1951 foi instalado na Vila de Santa Cruz o Termo Judiciário, Em 17 de janeiro de 1963 a Capela Coração de Jesus conquistou a categoria de Paróquia, desmembrada da de Sousa.
Emancipação política
Santa Cruz conquistou sua independência política, através da lei lei nº 2.707 de 29 de Dezembro de 1961 e instalado no dia 31 de dezembro de 1961, que teve como primeiro prefeito o senhor Homero Pires de Sá, nomeado pelo então governador do Estado da Paraíba, Dr. Pedro Moreno Gondim, que administrou o novo município até 1º de janeiro de 1963, quando passou o cargo para o senhor Adauto Ferreira de Andrade, primeiro prefeito constitucional de Santa Cruz.
Em 29 de dezembro de 1976 foi fundado o Sindicato dos Trabalhadores Rurais do Município de Santa Cruz. A Bandeira e o Brasão do município foi criado em 5 de agosto de 1958, enquanto, o Hino Municipal foi composto em 1956.