Masjid ini dibangun pada zaman pemerintahan Sultan Muzaffar Shah pada tahun 1514, mengikuti saran Syekh Syafiyudin al Abbas (Ulama Fiqh yang bergelar Datu' Faqih Diraja).