Masjid itu dibangun menggunakan pipa yang diisi pasir di bawah lautan yang terletak di barat laut pesisir kota Tabuk, dekat dengan perbatasan Yordania.
“Salah satu dari rekan kami mencetuskan ide itu musim panas lalu, dan kami memutuskan untuk membangunnya,'' ujar seorang penyelam, Hamadan bin Salim Al Masoudi.
“Kami telah menyelesaikan konstruksi masjid. Ketika kami menyelesaikannya tepat shalat maghrib. Sehingga, untuk pertama kalinya kami menunaikan shalat berjamaah di masjid bawah tanah,'' paparnya.