Localizada a 40 metros acima do nível do mar, a Igreja e Residência Reis Magos encanta não só por sua maravilhosa arquitetura e história, mas também por uma bela vista, de onde pode-se ter uma visão geral de Nova Almeida. A escolha deste local deu-se de acordo com o parecer dos jesuítas, que sempre procuravam se estabelecer em áreas que lhes proporcionasse uma ampla visão da região. Esta localidade permitia boa locomoção para o interior ou para o contato com outras aldeias, pelo litoral, o que facilitava o trabalho de catequização dos índios e uma fuga fácil no caso de invasão. Outro destaque da Igreja é o retábulo entalhado em madeira que localiza-se no altar. No centro do retábulo, está uma obra de autor desconhecido retratando a adoração dos Reis Magos, que é considerada a primeira pintura a óleo sobre madeira do Brasil, esta que é uma das principais estruturas de valor histórico do Espírito Santo. O conjunto dos Reis Magos, foi tombado pelo Patrimônio Cultural Brasileiro em 21 de setembro de 1943, pelo SPHAN (Secretaria do Patrimônio Histórico e Artístico Nacional). Em 1946, André Carloni plantou as palmeiras que hoje complementam o conjunto.