Em 1764, recebendo duas sesmarias (doações de terra por parte da coroa portuguesa) de três léguas por uma, Adriana Holanda de Vasconcellos tornou-se a primeira proprietária no atual município. Posteriormente, doou parte da serra a Nossa Senhora de Santana, surgindo, daí, o nome Serra de Santana, estendido a todo o sistema de serras vizinhas.
O local da atual cidade era ocupado, em 1886, pelo sítio Barro Vermelho, pertencente ao Major Lula Gomes, que ali fundou o povoado, conhecido como Caraúbas, nome de uma espécie vegetal encontrada no lugar. Este dedicou 21 anos a tornar o lugar melhor e próspero.
As ideias de Lula Gomes foram realmente seguidas por Manuel Osório de Barros. Ele organizou o comércio, fomentou a feira, abriu estradas, ajudou a fixar moradores, substituiu casas de taipa por tijolo.
Em 1922, o povoado teve seu nome mudado para Cerro Corá, uma homenagem ao derradeiro momento histórico da guerra do Paraguai.
Distrito criado com a denominação de Cerro-Corá, pela Lei Estadual n.º 603, de 31/10/1938, subordinado ao município Currais Novos.
No quadro fixado para vigorar no período de 1939-1943, o distrito de Cerro-Corá figura no município de Currais Novos.
Elevado à categoria de município com a denominação de Cerro-Corá, pela Lei Estadual n.º 1.031, de 11/12/1953, desmembrado de Currais Novos. Sede no antigo distrito de Cerro-Corá. Constituído do distrito sede. Instalado em 01/01/1954.