Fundado em 20 de dezembro de 1963 por meio da Lei Estadual 4.966 o município de Lagoa de Itaenga foi desmembrado do município de Paudalho.
A cidade recebeu esse nome de origem índigena por que na cidade há uma lagoa em que existe uma pedra a qual na lingua dos nativos pronunciava-se ita e a vegetação brava que havia no local era pronunciada por enga, de modo que com a junção dessas duas palavras (Ita + Enga) formou-se o nome Lagoa de Itaenga.
A cidade de Lagoa de Itaenga continua na luta por seu crescimento e está em festa por esses 49 anos de história.
