Em meados da década de 1940, os missionários da Congregação do Santíssimo Redentor, conhecidos por redentoristas, perceberam a necessidade de se erigir um novo templo para veneração e devoção do povo para com Nossa Senhora da Conceição Aparecida: era preciso um espaço mais amplo, que comportasse mais pessoas. Dessa necessidade, surgiu a idéia de se construir não uma qualquer igreja maior, mas uma basílica.
Benedito Calixto foi o arquiteto contratado para a elaboração do projeto, que foi pedido em forma de cruz grega. Em 1945, o então cardeal de São Paulo, Dom Carlos Carmelo de Vasconselos Motta levou ao Vaticano o projeto da, então, futura basílica, que foi julgado como brilhante pela comissão examinadora.

Também conhecida por "Basílica Nova", está construída sobre o Morro das Pitas, teve sua terraplanagem iniciada em 1952 e terminada em 1954. Começou a ser construída em 11 de novembro de 1955, pela Nave Norte, e seguiu para a construção da "Torre Brasília, que teve suas ferragens doadas pelo então presidente, Juscelino Kubitschek. Terminada a torre, as obras seguiram para a cúpula central, depois, já em meados de 1972, para a Capela das Velas e para a Nave Sul, passando depois para as Naves Oeste e Leste, e as alas intermediárias, finalmente