Em 31 de março de 1967, o então prefeito de Vitória, Setembrino Pelissari, decretou como feriado religioso no município o dia 08 de setembro (Lei n° 1.732, de 1967), data em que se comemora o Dia de Nossa Senhora da Vitória. Uma Imagem de Nossa Senhora da Vitória, foi trazida pelos colonizadores portugueses para o Brasil, especialmente para a “Vila do Espírito Santo”, e aqui se tornou a Padroeira da Capital Capixaba. A Senhora da Vitória, além de ter se tornado a padroeira da Cidade de Vitória, também é do Estado do Piauí, de São Luís (MA) e Vitória da Conquista (BA).
A história de devoção à Nossa Senhora da Vitória é uma marca do povo capixaba, que sempre festeja com fervor e alegria a Festa em honra à Padroeira. Em 1958 a então Diocese do Espírito Santo recebeu o título de Arquidiocese de Vitória do Espírito Santo, título concedido pelo Papa Pio XII, e em seguida originou a criação das Dioceses de Cachoeiro de Itapemirim, São Mateus e anos depois a de Colatina.
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.