Masjid yang merupakan bagian dari kompleks Istana Bolkiah didirikan pada pertengahan tahun 1980-an untuk memperingati 25 tahun Sultan Hassanal Bolkiah berkuasa.
Masjid ini memiliki 29 kubah yang terbuat dari emas murni 24 karat. Bangunan yang terletak di tengah taman yang asri ini mempunyai luas hampir 2 hektar lebih. Keseluruhan kawasan masjid ini dipagari dengan kisi-kisi besi dengan panjang kira-kira 1.082 km. Terdapat lima pintu masuk ke lokasi ini, disamping dua pintu khusus untuk keluarga kerajaan dan tamu negara.
Masjid ini memiliki 4 menara yang masing-masing tingginya 189 kaki, dimana ada sekitar 297 anak tangga pada setiap menara tersebut. Melalui menara ini, pengunjung bisa melihat pemandangan sekitar masjid dan juga pemandangan Bandar Seri Begawan dan Kampong Ayer.