Pembuatan patung tersebut pernah melibatkan 1.000 pekerja yang terbagi menjadi dua, yakni 400 pekerja di Bandung, dan 600 sisanya di Bali.
Pembangunan patung itu bermula dari gagasan Nyoman Nuarta bersama Menteri Pariwisata, Pos, dan Telekomunikasi era Orde baru Joop Ave, Gubernur Bali Ida Bagus Oka, serta Menteri Pertambangan dan Energi Ida Bagus Sudjana sekitar tahun 1989. Pada awal 1990, rencana itu dipresentasikan sertai disetujui Presiden Soeharto.
Peletakan batu pertama pembangunan patung itu dilakukan tahun 1997.