O monumento a Cristo Rei foi também edificado em cumprimento de um voto formulado pelo episcopado português reunido em Fátima a 20 de Abril de 1940, pedindo a Deus que livrasse Portugal de participar na Segunda Guerra Mundial. O presidente do Conselho (primeiro-ministro) Salazar, não quis violar a velha amizade com o Reino Unido, que data do século XIV, e preferiu manter a neutralidade, não tendo Portugal participado na referida guerra.
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. O Papa João XXIII não esteve presente na cerimónia, mas enviou uma mensagem de rádio, que foi então transmitida. Na altura, o Cardeal Cerejeira afirmou que o monumento seria sempre um sinal de gratidão pelo dom da paz.
