Esse é um dos principais pontos turísticos da capital capixaba, assim como a maioria dos prédios antigos, também é um patrimônio cultural do estado do Espírito Santo, o Palácio Anchieta como o nome já diz , foi construído pelo padre José de Anchieta. Até 1759, o Palácio Anchieta abrigava o Colégio de São Tiago, conjunto que começou a ser erguido em 1570, a partir da construção de uma nova sede para a Igreja de mesmo nome, que havia incendiado.

A primeira ala do colégio foi concluída em 1587, pelo Padre José de Anchieta, que morreu dez anos mais tarde sendo enterrado junto ao altar-mor da Igreja de São Tiago.

A segunda ala do colégio só foi construída 120 anos depois, de frente para a Baía de Vitória, e é parte do quadrilátero que acabou de ser erguido em 1747 e existe até hoje.

Em 1798, recuperado de um incêndio ocorrido dois anos antes, o prédio é denominado Palácio do Governo.

No ano de 1945, no aniversário da morte do padre José de Anchieta, o então governador, Jones dos Santos Neves, publica decreto nomeando a sede do Governo Estadual como Palácio Anchieta – que guarda o túmulo simbólico do padre desde 1922.