Sekretariat wysyłał do parafii i szkół plakaty i ryciny odpowiednie dla dzieci, prosząc o ich wkład, który był uroczyście przekazywany w dniu święta Świętych Męczenników w grudniu każdego roku, a następnie przesyłany do Sekretariatu przez proboszczów i dyrektorów szkół. Jako kontynuację tej akcji, od 1953 r. organizowano dziecięce procesje, podczas których dzieci niosły dary, które następnie były sprzedawane na aukcji, aby zebrać pieniądze na budowę pomnika.
20 kwietnia 1940 r., podczas dorocznych rekolekcji w Fatimie, biskupi portugalscy złożyli uroczyste ślubowanie, że jeśli Portugalia zostanie uchroniona od wojny, zostanie wzniesiony górujący nad Lizboną pomnik poświęcony Sercu Jezusowemu. mały|lewo|Widok na pomnik Chrystusa Króla z rzeką Tag na pierwszym planie i Almadą w tle
Budowa W 1941 roku nabyto działkę o powierzchni 78 tys. ha, stanowiącą płaskowyż górujący nad Tagiem, w paśmie górskim Almada, przylegający do ogrodzenia Seminarium św. Pawła i znany pod nazwą Quinta de Arealva lub Quinta do Pau da Bandeira;