Atap bangunan melengkung dan kubah emas besar miirp masjid, istana berdiri di antara pepohonan.
Nama Istana Nurul Iman berarti Istana (dari bahasa Melayu) lalu Nurul yang berarti dari Cahaya dari bahasa Arab.
Istana ini dibangun dalam dua tahun dan selesai pada 1 Januari 1984. Menghabiskan dana lebih dari USD1 miliar (sekira Rp15 triliun) untuk pembangunannya.
Arsitek eksterior Istana adalah Leonardo V. Locsin, yang menyatukan tradisi arsitektur Islam dan Melayu Brunei.