La 17 octombrie 1922, Landowski i-a comandat colegului său sculptor român Gheorghe Leonida, care a studiat sculptura la Conservatorul de Arte Frumoase din București și în Italia. Un grup de ingineri și tehnicieni au studiat propunerile lui Landowski și au simțit că construcția structurii din beton armat (proiectat de Albert Caquot) în loc de oțel era mai potrivită pentru statuia în formă de cruce. Baza a fost furnizată din Limnhamn, Suedia. Stratiile exterioare sunt piatră de șapcă, selectate pentru calitățile sale durabile și ușurința de utilizare. Construcția a durat nouă ani, din 1922 până în 1931 și a costat 250.000 de dolari (echivalentul a 3.500.000 de dolari în octombrie 2018) și a fost inițiată de către guvernul brazilian în timpul ceremoniei de la Rio de Janeiro din 10 octombrie 2006. În timpul ceremoniei de deschidere a monumentului, s-a făcut un efort masiv
nouă