Mula dibina pada tahun 2009 menggunakan peruntukan kewangan Jakim dan Perbadanan Labuan sebanyak RM 5.1 juta dan telah siap sepenuhnya pada tahun 2013. Masjid ini telah diserahkan oleh Perbadanan Labuan kepada Jakim pada 19 Februari 2013 dan didaftarkan di Jawi Labuan pada 17 Julai 2013. Masjid ini telah dibuka kepada orang awam pada 8 Julai 2013 dan solat jumaat pertama yang ditunaikan pada 12 Julai 2013 bersamaan 3 Ramadhan 1434H.
BINAAN
Syarikat yang terlibat di dalam pembinaan masjid tersebut ialah syarikat AS Supply Sdn. Bhd dan Jurutera Sri Emas Sdn. Bhd.
KEMUDAHAN
Kemudahan yang disediakan dimasjid ini antaranya:
o Ruang solat utama
o Bilik PA sistem/bilal.
o Bilik imam
o Bilik jenazah
o Bilik kuliah/serbaguna (5 bilik)
o Bilik wuduk lelaki
o Bilik wuduk wanita
o Pantri
o Bilik mesyuarat.
o Tandas OKU
o Tandas lelaki
o Tandas wanita