The floating mosque stands on pilings and a stilt built on the sea bed, and is the country’s first-ever floating mosque to be built over a sea, as opposed to straits and lakes. The mosque’s grand structure is predominantly Moorish in design. Its most outstanding feature is its towering minaret, with a height equivalent to a seven-storey building, which offers a magnificent 360-degree panoramic view of the sea and its surroundings. Flower motifs and geometric patterns feature heavily in its decor, and can be seen on the ceiling underneath the main dome, in the stained glass windows encircling its main prayer hall and in perforated panels along its walls.

Although it is called a floating mosque, the mosque is actually built on stilts, only at high tide would it have the appearance of floating on water. It is built in a mix of Middle Eastern and local architectural style and features a prominent minaret.