Em terras pertencentes a Carlos da Rocha, nos idos de 1706, no riacho dos Velhos que desaguava no rio Potengi, teve início o povoamento da área. A propriedade chamada popularmente de Lagoa de Velhos é banhada pelo riacho São Pedro, um afluente da ribeira do Potengi.
As terras da localidade podem ter sido incluídas nas sesmarias pertencentes a dona Joana Gomes Freire, grande latifundiária da região por volta de 1754, chegando a dar o seu nome à serra de Joana Gomes.
No ano de 1830, o proprietário da localidade chamava-se José Correia, mas João Anselmo veio a ser o primeiro morador do sítio, em 1837, onde se erguera o futuro núcleo populacional.
Há uma tradição dos mais antigos da localidade de que um casal de velhos morava às margens da lagoa, entre os anos de 1800 e 1820, e a referência do povo sobre a presença deles na área serviu de batismo para o povoado. Mas é forte a influência no nome do provoado, posteriormente cidade, a partir do nome do riacho chamado dos Velhos por volta de 1706.
Lentamente, o povoado foi crescendo. Em 1862, Lagoa de Velhos já era uma fazenda desenvolvida e famosa na região, contando com vários aspectos de uma povoação simples.
Em 11 de maio de 1962, através da Lei nº 2.797, Lagoa de Velhos foi desmembrado de Sítio Novo, tornando-se município do Rio Grande do Norte.
Gentílico: lagoa-velhense
Formação Administrativa
Elevado á categoria de município com a denominação de Lagoa de Velhos, pela lei estadual nº 2797, de 11-05-1962, desmembrado de Sítio Novo. Sede no atual distrito de Lagoa de Velhos ex-povoado. Constituído do distrito sede. Instalado em, 20-06-1962.
Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Fonte: IBGE