Tengku Tengah Zaharah Mosque (Floating Mosque) is built on a platform, located on the estuary of the Terengganu River.

The glistening white mosque combines modern and Moorish architecture, symbolizing a new modernisation in the state and creating it an Islamic icon for the country.

The design of the mosque reflects a subtle Islamic influence combined with local features, incorporating the use of marble, ceramics, mosaic works and bomanite paving. The construction of the mosque inspired by the late Sultan of Terengganu, Al-Marhum Sultan Mahmud Al-Muktafi Billah Shah ibni al-Marhum Sultan Ismail Nasiruddin Shah.

Named after his mother, Tuanku Intan Zaharah binti Almarhum Tengku Seri Setia Raja, the mosque is surrounded by a lake and look much like a place set in the tale of 1,001 Arabian Nights.