Gagasan untuk membangun sebuah patung yang besar di puncak Corcovado telah muncul sejak pertengahan 1850-an, ketika imam Katolik Pedro Maria Boss meminta dana dari Putri Isabel untuk membangun sebuah monumen keagamaan yang besar. Putri Isabel tidak menanggapi gagsan itu, yang kemudian sama sekali dilupakan pada 1889, ketika Brasil menjadi republik, dengan undang-undang yang mewajibkan pemisahan gereja dari negara.

Usul kedua untuk sebuah markah tanah yang besar berupa patung di gunung itu dibuat pada 1921 oleh Keuskupan Agung Rio de Janeiro. Keuskupan Agung mengorganisir sebuah acara yang disebut Semana do Monumento ("Minggu Monumen") untuk menarik para penyumbang, yang kebanyakan berasal dari Katolik Brasil. Rancangan-rancangannya dipertimbangkan untuk "Patung Kristus" termasuk sebuah representasi dari salib Kristen, sebuah patung Yesus dengan bola dunia di tangannya, dan sebuah pedestal yang melambangkan dunia. Akhirnya patung Kristus Sang Penebus dengan tangan yang terbuka yang dipilih.

Kristus Penebus adalah salah satu finalis untuk Tujuh keajaiban dunia yang baru, bersama-sama dengan 20 calon lainnya.