Nova cruz surgiu no início do século XVI com uma hospedaria para os boiadeiros que viajavam da Paraíba e de Pernambuco. A hospedaria tornou-se um povoado e segundo o historiador Manoal Dantas, recebeu o nome de Nova Cruz após uma cruz ser construída no local para espantar um espírito maligno que assombrava a região.
Nesta campanha pudemos testemunhar o amor e o poder de Deus em cada ministração nas escolas, bairros, conferências e na cruzada. Nesta cidade tivemos nossa primeira cruzada de crianças. Somos gratos aos pastores Ted Trandahl e Rod Baker dos Estados Unidos pela participação neste trabalho missionário.