As versões sobre a origem histórica do município destacam, primeiramente, que a região, encravada na serra de Santa Catarina, teria sido ocupada por índios e desbravada pelos bandeirantes. Posteriormente, em meados do séc. XVIII, ergueu-se no local a primeira Capela - do Rosário -, por iniciativa do padre Manuel Antônio Teixeira de Miranda, e, em 1820, os moradores da região criam a paróquia de Santa Catarina. A construção de uma nova igreja em local mais apropriado trouxe como conseqüência a venda das terras dos arredores e a ocupação do lugar, criando-se, então, o povoado de Santa Catarina. O município, ainda com a mesma denominação, desmembra-se de Santa Rita do Sapucaí em 1923. Sobre a origem do nome atual, os historiadores revelam que a palavra Natércia se constituiria num anagrama de Caterina, forma arcaica de Catarina. Fonte: almg.gov.br