Não obstante a falta de pesquisa arqueológica que determinassem, com precisão, ter sido a localidade área de aldeamento indígena, registrou-se a existência, em vários locais, de inscrições rupestres deixadas pelos primeiros habitantes.
O mais antigo estabelecimento de criação foi uma fazenda pertencente ao capitão-mor Manoel Leite da Silva, que ali se instalou e erigiu uma capela de taipa em homenagem à virgem da Conceição.
Em torno do núcleo inicial foram se aglomerando agricultores e criadores de gado, atraídos, por outro lado, pela existência de água e de clima ameno.
Conceição da Pedra, o primeiro topônimo da localidade se deve em face da existência de uma pedra de 4000 metros de circunferência por 600 de altura, próximo ao centro da cidade, que constitui beleza natural e de fácil escalada.
Pedra, teu nome ressoa lindo e forte
De Sul a Norte da nossa pátria amada
És gloriosa, bonita e abençoada
És o orgulho deste Leão do Norte.
Avante pois, pedrense, gente brava
Pela grandeza que a nossa Pedra encerra
Juntos traremos a ordem e o progresso
Juntos seremos felizes nessa terra.
Sob o teu céu, tão lindo cor de anil
A cor do manto da tua padroeira
Ergue-se a Pedra, formosa e altaneira
Um monumento sem par neste Brasil.
Avante pois, pedrense, gente brava
Pela grandeza que a nossa Pedra encerra
Juntos traremos a ordem e o progresso
Juntos seremos felizes nessa terra.
Aqui teu filhos refletem tua glória
Tua grandeza, teu porte e teu valor
E com coragem, com fé e com amor
No dia a dia escrevem tua história.