A primeira pedra da construção do monumento foi lançada em 18 de Dezembro de 1949, após o fim da guerra. Foi inaugurado a 17 de Maio de 1959, dia de Pentecostes, na presença dos cardeais do Rio de Janeiro, de Lourenço Marques e de cerca de 300 mil pessoas, entre autoridades oficiais e cidadãos anónimos. Nessa ocasião, esteve também presente a imagem original de Nossa Senhora de Fátima e foi feita a consagração de Portugal aos Sagrados Corações de Jesus e de Maria.