Importante rota de um dos antigos caminhos coloniais, o local passou a ser chamado de Catas Altas devido ao processo primitivo para extrair o ouro, que era explorado no sistema de catas, onde grandes escavações eram feitas nas areias dos rios até encontrar a pedra do fundo do leito. A origem do nome Noruega é antiga e frutuosa, sendo que, a versão geralmente aceita, de que é o nome foi dado pelos primeiros desbravadores ao encontrar aqueles morros frios e úmidos que “escondiam a face do sol”.

Após a decadência da mineração, os garimpeiros foram incentivados pelo Conde Bobadella a reativar as minas. Foi então que os garimpos Catas Altas e Noruega foram reativados e unidos, dando origem ao nome atual de Catas Altas da Noruega.

O destino oferece diversos atrativos naturais. Os Altos da Lagarta, do Barreiro, do Cruzeiro, Cachoeiras da água Limpa e do jequitibá, Morro Redondo, os Rios Piranga e Pirapetinga são alguns desses atrativos.

O patrimônio histórico e cultural do município é composto do Museu e Arquivo Histórico Memorial Padre Luiz Gonzaga Pinheiro, dos Passos da Paixão e das Igrejas Matriz de São Gonçalo do Amarante, Nossa Senhora do Rosário e Nossa Senhora dos Remédios.