Ідея встановлення великої статуї на горі Корковаду була вперше висловлена в середині 1850-х років, коли католицький священик Педру Марія Босс попросив у принцеси Ізабели фінансування, щоб побудувати статую великого ченця. Принцеса Ізабелла не була в захваті від цієї ідеї, яка була загалом забута в 1889 році, коли Бразилія стала республікою та за новою конституцією церква була відділена від держави[5].
Вдруге проект великої статуї на горі був запропонований в 1921 році, вважається що його висловив єпископ Ріо-де-Жанейро. Єпархія організувала подію під назвою Semana do Monumento («Тиждень Пам'ятника»), щоб зібрати пожертвування[1]. Проекти «статуї Христа», що розглядалися, включали великий християнський хрест, статую Ісуса з глобусом в руці, і п'єдестал, що символізував би світ[6]. В результаті була вибрана статуя Христа-спасителя із розкритими руками.
Проект статуї був складений бразильським інженером Ейтором да Сілва Коста, її спорудження було проведено під керівництвом Поля Ландовського, французького скульптора польського походження[7][1]. Група інженерів і техніків розглянула пропозицію Ландовського і прийняла рішення побудувати структуру з залізобетону (інженерний проект був створений Альбертом Какоутом) замість запропонованої спочатку сталі, як матеріалу, що більше відповідає структурі хрестоподібної статуї[5]. Зовнішня поверхня була облицьована стеатитом, вибраним за його стійкість і легкість обробки[2]. Камінь був завезений з Лімгамна (Мальмьо, Швеція). Спорудження монументу зайняло п'ять років — з 1926 по 1931 року — і 12 жовтня 1931 року статую було відкрито[2][3]. Вартість пам'ятника склала 250 тисяч доларів США[8].