Ý tưởng xây dựng một tượng lớn trên đỉnh Corcovado lần đầu được đề xuất vào giữa thập niên 1850, khi linh mục Pedro Maria Boss đề xuất đặt một công trình Kitô giáo trên núi Corcovado nhằm vinh danh Công chúa Isabel, công chúa nhiếp chính của Brasil và là con của Hoàng đế Pedro II; Công chúa Isabel không làm theo thỉnh cầu. Năm 1889, quốc gia trở thành một nước cộng hòa, ý tưởng bị bãi bỏ cùng với việc chính thức phân tách nhà nước và nhà thờ.
Lần đề xuất thứ nhì về một tượng mang tính cảnh quan trên núi được nhóm tín hữu Kitô giáo Rio đưa ra vào năm 1920. Nhóm này tổ chức một sự kiện gọi là Semana do Monumento ("tuần kỷ niệm") nhằm thu hút quyên góp và thu thập chữ ký ủng hộ xây dựng tượng. Quyên góp chủ yếu đến từ các tín hữu. Thiết kế được cân nhắc cho "Tượng Chúa" gồm một tương trưng của Thánh giá, một tượng Giê-su với một địa cầu trên tay ngài, và một bệ tượng trưng cho thế giới. Tượng Chúa Cứu thế với vòng tay giang rộng là một dấu hiệu của hòa bình và được lựa chọn.
Kỹ sư địa phương Heitor da Silva Costa thiết kế tượng; người điêu khắc là Paul Landowski. Mặt tượng là công việc của nhà điêu khắc người Romania Gheorghe Leonida, và ông trở nên nổi tiếng nhờ việc này.
Một nhóm kỹ sư và kỹ thuật viên nghiên cứu những đệ trình của Landowski và quyết định xây cấu trúc bằng bê tông cốt thép thay vì bằng thép, phù hợp hơn với một tượng hình thánh giá. Lớp bên ngoài là steatit, được lựa chọn do phẩm chất vĩnh cửu và dễ sử dụng. Việc xây dựng kéo dài trong chín năm, từ 1922 đến 1931 và chi phí tương đương 250.000 đô la Mỹ (3.6triệu đô la Mỹ vào năm 2019). Công trình kỉ niệm khánh thành vào ngày 12 tháng 10 năm 1931. Trong lễ khánh thành, tượng được chiếu sát bằng một bộ đèn pha được bật từ xa bằng vô tuyến sóng ngắn bởi nhà phát minh Guglielmo Marconi, đặt tại Roma cách đó 9.200 km.
Vào tháng 10 năm 2006, nhân kỷ niệm lần thứ 75 tượng được hoàn thành, Tổng giám mục Rio là Eusebio Oscar Scheid cung hiến một nhà thờ nhỏ ở bên dưới tượng, đặt theo tên thánh bảo trợ của Brasil là Đức Mẹ hiển linh. Việc này cho phép các tín hữu cử hành lễ rửa tội và lễ cưới tại đây.
