La idea de construir una gran estatua en la cima del Corcovado fue sugerida por primera vez a mediados de la década de 1850, cuando un sacerdote vicentino, Pedro Maria Boss, sugirió la colocación de un monumento cristiano en el monte Corcovado en honor a la princesa Isabel, princesa regente de Brasil y la hija del emperador Pedro II, aunque el proyecto nunca fue aprobado. En 1889 el país se convirtió en una república, y debido a la separación de iglesia y estado, se desestimó la idea de la estatua.
La segunda propuesta de una estatua hito en la montaña se hizo en 1920. Se organizó un evento denominado Semana Monumento para atraer donaciones y recoger firmas para apoyar la construcción de la estatua. Los diseños considerados para la "estatua del Cristo" incluyen una representación de la cruz cristiana, una estatua de Jesús con un globo en sus manos, y un pedestal que simboliza el mundo.
El ingeniero local Heitor da Silva Costa diseñó la estatua; que fue esculpida por el escultor francés Paul Landowski. La cara de la estatua fue creada por el escultor rumano Gheorghe Leonida.
Un grupo de ingenieros y técnicos estudió presentaciones de Landowski y se tomó la decisión de construir la estructura de hormigón armado (diseñada por Albert Caquot) en lugar de acero. Las capas exteriores son de piedra de jabón, elegida por sus cualidades perdurables y facilidad de uso. La construcción duró nueve años, desde 1922 hasta 1931.
La estatua fue alcanzada por un rayo durante una tormenta violenta el 10 de febrero de 2008, y sufrió algunos daños en los dedos, la cabeza y las cejas. Un esfuerzo de restauración se puso en marcha por el gobierno del estado de Río de Janeiro para reemplazar algunas de las capas exteriores de piedra de jabón y reparar los pararrayos instalados en la estatua. Fue dañada por un rayo de nuevo, el 17 de enero de 2014, cuando se desprendió un dedo de la mano derecha.
En 2010, se llevó a cabo una restauración masiva de la estatua. La estatua se lavó, el mortero y piedra de jabón que cubre la estatua fueron reemplazados, la estructura interna de hierro fue restaurada, y el monumento se hizo resistente al agua. La estatua fue objeto de vandalismo durante la renovación, cuando la pintura se pulverizó a lo largo del brazo.