Pembangunan masjid ini dimulai pada tanggal 2 Mei 2017 dengan upacara peletakan batu pertama yang dilaksanakan tiga hari kemudian.[1][2] Masjid ini dibangun atas perintah Hassanal Bolkiah, Sultan Brunei, untuk menggantikan masjid sebelumnya, Masjid Kampung Mentiri, yang hancur akibat kebakaran pada tanggal 5 bulan sebelumnya.[3][1][2] Pembangunannya selesai hanya dalam waktu 49 hari.[1][2] Masjid ini diresmikan oleh Sultan pada tanggal 23 Juni 2017, yang dilaksanakan setelah salat Jumat perdana di masjid tersebut.[1][2]
