I mitten av 1850-talet väcktes idén om statyn då den katolske prästen Pedro Maria Boss ansökte om finansiering av prinsessan Isabella för byggnationen av ett stort religiöst monument. Ansökan avslogs dock 1889 av staten, då Brasilien genomgick en sekulariseringsprocess som skiljde stat och kyrka åt.

Ett andra förslag för upprättandet av ett stort monument i form av en staty gjordes 1921 av Rio de Janeiros ärkestift. Det organiserades en tillställning under namnet Semana do Monumento ("Monumentveckan") för att samla in donationer. Olika förslag på utformningar av statyn fanns, bland annat det kristna korset, en staty av Jesus med en jordglob i handen samt en piedestal som skulle symbolisera världen. Slutligen föll valet på en kristusstaty med frälsaren som står med öppna armar för att visa sin kärlek till människorna, och på samma gång likna ett kors.

Grundstenen till konstruktionen lades på plats 4 april 1922,[1] i samband med 100-årsfirandet av Brasiliens självständighet.

Invigningen ägde rum 12 oktober 1931.

Monumentet är till viss del byggt av Skånska Cement, och betongen i fundamentet kommer från Limhamn, Malmö.[2] Ytskiktet är gjort av täljsten.

Efter en omfattande renovering på fyra månader återinvigdes statyn den 30 juni 2010, då bland annat ärkebiskop Orani João Tempesta höll en mässa.[3]

Cristo Redentor röstades den 7 juli 2007 fram till ett av världens sju nya underverk, efter en röstning som pågått i sex år där 100 miljoner människor röstade.[4]