Existem duas versões diferentes para a origem de Alagoa. De um lado, conta que a cidade foi fundada por volta de 1710, pelo bandeirante Simão da Cunha Gago e o padre Joaquim Mendes de Carvalho e da outra, dizem que o povoado teria surgido em 1730, com a inauguração da capela de Nossa Senhora do Rosário da Alagoa de Aiuruoca. O que se sabe é que o povoado pertenceu a Itanhandu e a Itamonte e tornou-se independente em 30 de dezembro de 1962.

A cidade possui várias atrações naturais, como cachoeiras formadas pelo rio Aiuruoca. Este rio também forma inúmeras quedas d’água e corredeiras no Parque Estadual do Papagaio, um lugar de natureza generosa, com espécies endêmicas da Mata Atlântica. Mas, para explorar ainda mais os recursos naturais da região, visite o Garrafão, lugar onde os jesuítas extraíam ouro. A área possui túneis escavados em pedras, riachos, vegetação abundante e é cercado de lendas e histórias. O local é considerado um lugar místico pelos moradores.