Construído por jesuítas no século 16, o Palácio Anchieta abriga, dede o século 18, a sede do governo estadual. O local é, na verdade, resultado de modificações feitas na Igreja de São Tiago e no Colégio dos Jesuítas. Além disso, é lá que está guardado o corpo do padre José de Anchieta, que tinha o costume de percorrer a pé o trecho de cerca de 100 quilômetros entre os municípios de Vitória e Anchieta, no sul do Espírito Santo.

Localizado de frente para o mar, na Cidade Alta, ele possui vista para o Porto de Vitória e é uma das sedes de governos mais antigas do país. Por ter sido uma igreja, durante as reformas foram encontrados diversos corpos no terreno, provavelmente de fidalgos.