Os primeiros habitantes da região, onde veio a ser fundado o município de Poté, foram os indios botocudos. O povoamento de Poté teve sua origem nas vias de ligação entre Teófilo Otoni e Minas Novas. Assim, em 1856 já se achavam estabelecidas diversas famílias, segundo informações do relatório de Teófilo Benadito Otoni, reproduzidas em 1922 por Frei Samuel Tetteroo. No local do primitivo aldeamento indígena, fixou-se Militão Vieira Maia, que no ano de 1889 ergueu um cruzeiro, abençoado pelo Vigário de Teófilo Otoni, Virgulino Baptista Nogueira, que na ocasião afirmou: ‘Esse lugar talvez mais tarde será uma grande povoação, uma cidade’.