A Catedral Metropolitana de Vitória começou a ser construída em 1920 e foi concluída em 1970. O projeto inicial era de Paulo Motta, o mesmo que projetou o Parque Moscoso, e foi se modificando com o passar dos anos, tendo recebido colaboração de vários artistas e arquitetos.
Ela ocupou o lugar onde, até 1918, havia uma igreja chamada Igreja de Nossa Senhora da Vitória, que era a Matriz da cidade. Era uma igreja de estilo colonial, que começou a ser edificada em 1551, quando Vitória ainda se chamava Vila Nova, no período do primeiro donatário da capitania do Espírito Santo, Vasco Fernandes Coutinho.
Com a criação da Diocese do Espírito Santo (1895) e a nomeação do primeiro bispo, Dom João Batista Correia Nery, a igreja recebeu o título de Catedral. Posteriormente, deteriorada e considerada pequena demais para comportar o crescente número de fiéis, foi demolida com o intuito de ser substituída por uma igreja maior, de acordo com o desejo de modernizar a capital do estado.
Símbolo da cidade de Vitória, a Catedral foi tombada pelo Conselho Estadual de Cultura, em maio de 1984. Destaca-se no ambiente por sua imponência e por possuir arquitetura eclética com característica neogótica. Tem como destaque os maravilhosos vitrais de suas paredes.