Fundamenty Chrystusa Odkupiciela zostały położone PRZED zaprojektowaniem posągu. W 1922 roku, aby uczcić 100-lecie niepodległości, Kościół katolicki w Rio de Janeiro położył podwaliny pod największy i najsłynniejszy na świecie pomnik w stylu Art Deco. W tamtym czasie posąg nie był nawet zaprojektowany — w tym samym roku ogłoszono konkurs na projektanta. Projektantem, który wygrał konkurs, był brazylijski inżynier Heitor da Silva Costa. Budowę ostatecznie rozpoczęto w 1926 r., a pomnik odsłonięto w 1931 r. — prawie dekadę po stuleciu obchodów niepodległości.