פסל ישו הגואל נחנך רשמית ב-12 באוקטובר 1931, אולם הרעיון לפסל דומה שיעמוד על הר קורקובדו הועלה כבר 80 שנים קודם לכן.

עוד באמצע שנות החמישים של המאה ה-19 פנה הכומר הקתולי מריה בוס אל הנסיכה איזבל בבקשה למימון עבור אנדרטה דתית שתעמוד על ראש ההר. הנסיכה לא נענתה לבקשתו והרעיון נדחה לגמרי ב-1889, כשברזיל הפכה לרפובליקה (הרפובליקה הישנה) בעלת חוקים המחייבים הפרדה בין דת למדינה.

בשנת 1921 הוצע הרעיון שוב, הפעם על ידי הארכיבישוף של ריו דה ז'ניירו שארגן את שבוע האנדרטה, אירוע שבו נאספו תרומות עבור הפסל. התרומות נאספו בעיקר מברזילאים קתולים, וכעשר שנים מאוחר יותר הוצג הפסל לציבור בטקס חגיגי.