Masjid ini dibina pada abad ke-18 Masihi dan merupakan masjid yang tertua di Malaysia. Masjid Kampung Laut dibina tanpa menggunakan sebarang paku.