SEJAK ia dibina antara 1867 dengan 1869 atas arahan gabenor jajahan pertama Singapura, Sir Harry Saint Georg Ord, bangunan Istana telah melalui pelbagai fasa pentadbiran dan pemerintahan sebelum kemerdekaan negara ini.
Bangunan yang awalnya dikenali sebagai Rumah Kerajaan itu dibina oleh sekitar 3,000 pekerja buruh banduan dari India dan menjadi kediaman rasmi gabenor British sebelum digunakan oleh Komander Tertinggi Jepun Hisaichi Terauchi sewaktu Perang Dunia Kedua.