Aqui, às margens do rio Curimataú, os primeiros boiadeiros fizeram morada e puderam chamar de "lar". Povo de fé e tradição, com a anta esfolada, e graças aos galhos de inharé fincados no lugar mais alto do povoado, finalmente nos tornamos NOVA CRUZ. Com o trem, a cidade evolui e ganhou status de RAINHA DO AGRESTE POTIGUAR. Lugar de gente forte e batalhadora, a história de nossa cidade é, acima de tudo, formada por cada nova-cruzense que tem orgulho de ser dessa terra e poder dizer que Nova Cruz é seu lugar no mundo. A história dessa cidade são as pessoas, o trabalho, as memórias eternizadas para as futuras gerações. Seguramente, o "CENTRO DO UNIVERSO" é aqui, no interior do Rio Grande do Norte: É nossa cidade centenária! Parabéns, Nova Cruz! Parabéns a todos os nova-cruzenses! Viva a nossa Rainha do Agreste!