Os primeiros habitantes foram colonizadores de Mariana vindos em busca de metais e pedras preciosas e componentes de uma expedição oficial constituída por determinação do governador da província Dom Rodrigo José Menezes, por volta de 1780.

A prática da agricultura foi, entretanto, o fator de consolidação do povoado, que como a grande maioria dos municípios brasileiros, cresceu em torno de uma ermida religiosa, erguida em terras doadas ao patrimônio religioso, pelos senhores sesmeiros.

A pequena ermida foi erguida em homenagem a Santo Antônio, sendo o povoado conhecido como povoado de Santo Antônio da Palestina. Os hábitos populares, entretanto, suprimiram o nome de santo, ficando o povoado conhecido até 1923, como Palestina, quando passou a se chamar Canaã.

O distrito foi criado em 07 de setembro de 1923 com o nome de Canaã, pertencendo ao município de Viçosa, passando em 1953, a pertencer ao município de São Miguel do Anta, ex distrito de Viçosa e que se emancipara naquele ano. A lei 2764 de 30 de dezembro de 1962 criou finalmente o município de Canãa. Ainda, hoje, pertence à comarca de Viçosa.

Fonte: cidades.ibge.gov.br/brasil/mg/canaa/histórico