O programa ''Igreja no Novo Milênio'' - exibido às segundas-feiras às 18h20min e reprisado aos domingos às 07h00min - teve início no primeiro semestre do ano 2001, com o objetivo de divulgar a 'Carta Exortação do Papa João Paulo II, Novo Millenio Ineunte'.

Essa carta escrita no encerramento do ano Jubilar, trata de pontos fundamentais a serem observados como: Santidade, Oração, Celebração Eucarística, Sacramento da Reconciliação, Primado da Graça, Escuta da Palavra, Anúncio da Palavra. O Papa nos convida a responder à ordem de Jesus que é levar a barca para alto-mar e irmos nos encontrar com Ele.

Em sua primeira versão tinha como apresentador Márcio Mendes da Comunidade Canção Nova, que tinha como convidado Dom Eduardo Benes, Bispo de Lorena-SP. A cada programa era apresentado um tema específico daquela carta.

Após alguns meses o programa ganha uma nova forma estrutural e um cenário novo, quando Dom Eduardo Benes torna-se o entrevistador, recebendo bispos, padres e leigos como convidados. O objetivo,porém, continua sendo o mesmo: divulgar a 'Carta Exortação Novo Millenio Ineunte', no entanto de forma ampliada, discutindo temas importantes para a Igreja como: Realidade de igrejas Particulares, Dioceses, Paróquias, notícias da CNBB, Pastorais;e temas polêmicos como aborto, bioética, ecumenismo, macro ecumenismo, etc. Enfim, tudo o que é importante para nossa Igreja.