Được xây dựng 1974 sau một quá trình chuẩn bị kỹ lưỡng về ý đồ thiết kế và chọn mẫu. Tất cả các công việc đều do hội Thiên Chúa Giáo Vũng Tàu chủ trì và thực hiện. Các họa sĩ điêu khắc như Cao Uy, Văn Nhân và các vị có chức sắc trong giáo hội, được giao nhiệm vụ tham khảo hàng nghìn bức ảnh Chúa Kitô và thiết kế mẫu phác thảo, sau đó phác thảo được gửi tới cuộc triển lãm văn hóa – nghệ thuật tôn giáo để tranh thủ thêm nhiều ý kiến đóng góp của các nhà nghệ thuật.

Việc thi công bức tượng được giao cho nhóm kỹ sư tài hoa Nguyễn Văn Đức, và những người thợ tài giỏi như ông Tám Luận, Nan, Quý, Hòa, Hoàng … Hằng ngày có 50 người lao động để thực hiện công trình này. Do điều kiện xây dựng khó khăn (núi cao, nền đá, hệ thống dàn giáo khó thực hiện)…công trình kéo dài. Đầu năm 1975 cuộc chiến tranh giải phóng dân tộc của nhân dân Việt Nam đi vào giai đoạn kết. Vì vậy công trình tượng chúa kitô phải dừng lại trong dở dang từ 30/4/1975. Mãi đến 1993 một số công trình phụ khác như hệ thống tam cấp đường lên, những mảng chưa được tô láng ciment trước đây mới được giáo hội thiên chúa thực hiện tiếp.

Trong lịch sử Tượng Chúa Kitô vua có một thời gian bị hiểu lầm với tên gọi là Tượng Thánh Jacques vì vào thời Pháp thuộc, Vũng Tàu từng mang tên Cap Saint Jacques, nghĩa là mũi đất mang tên thánh Jacques. Theo nghĩa hẹp, đó là mũi Thùy Vân, còn gọi mũi Nghinh Phong, tên khác là mũi Ô Quắn. Chính trên mũi đất ấy, giáo xứ Vũng Tàu khởi công xây tượng vào năm 1973, năm sau thì chuyển lên núi Nhỏ phía đối diện.

Con đường từ dưới chân núi lên tới công trình lịch sử Tượng Chúa Kitô vua có khoảng 1000 bậc thang . Bên trong Tượng Chúa Kitô vua có 135 bậc thang xoắn ốc trong lòng tượng dẫn lên đến cánh tay tượng.

Ngay phía dưới công trình lịch sử Tượng Chúa Kitô vua là ba cỗ pháo khổng lồ, đây là các cỗ pháo cổ thuộc trận địa pháo cổ núi nhỏ có 11 đại pháo. Mỗi khẩu pháp đều được đặt trong một công sự đào sâu dưới mặt đất tròn, có đường kình 10,5 m. Các cỗ pháp này được liên kết với nhau bằng hệ thống giao thông hào và hầm trú ẩn ngay dưới chân tượng chúa.