Masjid Kuala Perlis is also known as Masjid Al-Hussain or the 'Floating Mosque'. Its structure extends over the Straits of Melaka, connected by a 50-metre bridge. The walls are not painted but adorned with corals, quartz, granite, marble and pebbles.