[[Berkas:Cristo de Rey.jpg|jmpl|250px|ka|jmpl|Patung Kristus Raja dari arah kota Dili]]
Ide pembangunan patung Kristus Raja disampaikan oleh Gubernur Timor-Timur José Abílio Osório Soares kepada Presiden SuhartoSoeharto, sebagai hadiah ulang tahauntahun ke-20 integrasi Timor-Timur ke Indonesia. SuhartoSoeharto menunjuk direktur PT Garuda Indonesia memimpin proyek ini. Garuda diberi tanggung jawab untuk mencari dana untuk membiayai proyek ini, dan berhasil terkumpul sebanuaksebanyak 1.1 milyar rupiah (US$123,000). Namun, jumlah ini tidak cukup untuk membangun patung, dan kontribusi dari [[pegawai negeri sipil]] dan penguasahapengusaha di Timor Timur dibutuhkan untuk merampung proyek ini, yang pada akhirnya menghabiskan dana sebesar 5 milyar rupiah (US$559,000). Proses pembuatan patung menghabiskan waktu selama satu tahun oleh 30 orang pekerja di Sukaraja, Bandung. Patung ini terbuat dari 27 kepingan tembaga yang kemudian dikirim menggunakan tiga trailer ke Dili. Proses rekonstruksi patung, termasuk, bola dunia, dan salib setinggi 10 meter, menghabiskan waktu tiga bulan.<ref name=":0" /><ref>{{Cite web|date=2010-12-01|title=Di Balik Christo Rei Timor Leste {{!}} AcehFeature.org : Peutroek Nyang Keubit Ta Jagaa Damee|url=http://www.acehfeature.org/index.php/site/detailartikel/571/Di-Balik-Christo-Rei-Timor-Leste|website=web.archive.org|access-date=2021-02-20|archive-date=2010-12-01|archive-url=https://web.archive.org/web/20101201194400/http://www.acehfeature.org/index.php/site/detailartikel/571/Di-Balik-Christo-Rei-Timor-Leste|dead-url=unfit}}</ref>
