O Seminário Maior São Mateus destinado aos seminaristas maiores, foi erigido pelo decreto diocesano de 09 de fevereiro de 1976; após alguns anos de funcionamento em Belo Horizonte, foi transferido em 82 para a periferia da Grande Vitória - Município da Serra, iniciando assim uma nova fase na formação do clero local, num contexto de novo despertar vocacional. Entre os anos 86 e 95 houve a experiência de duas casas independentes, uma para filosofia e outra para teologia. Contudo, o número sempre escasso de candidatos, fez com que as casas se unificassem. Os primeiros frutos desta nova fase começaram a surgir em 88 com a ordenação de um presbítero e três diáconos na inauguração da nova Catedral. Devido às mudanças de mentalidade, espaços insuficientes e reunificação das casas a equipe de formação começou a pensar, em 96, na possibilidade de uma ampliação da casa da filosofia. Porém se tornou inviável pelo fato de o terreno ser mínimo. 

Tentou-se ampliar a casa da teologia mas a burocracia impediu ao ponto de se desistir desta idéia e partir para aquisição de um novo terreno regularizado e registrado e construção de um novo seminário maior. Isto se deu no fim de julho e início de agosto de 2000. É nesta fase que a Diocese se encontra neste início de milênio. O Bispo Dom Aldo, no ano jubilar dos seus 30 anos episcopais, também celebrando os 70 anos de vida, convocou toda a diocese para celebrar o ano vocacional diocesano. Escrevendo uma carta pastoral, visitando todas as paróquias, o Bispo faz sua campanha pessoalmente, convidando jovens para ingressar nas fileiras dos vocacionados.

O lançamento da Pedra Fundamental do novo seminário maior, exatamente na festa da Penha de 2001, com uma bela Romaria, marcou profundamente a vida da Igreja Particular de São Mateus; sob à bênção de Nossa Senhra da Penha. No ano seguinte, a mesma Romaria retorna a Festa da Penha e inaugura o novo prédio do Seminário Maior de São Mateus.