Inilah mesjid yang pertama di asia tenggara yang di bangun dengan menggunakan bata merah buatan kampung tarab bata (sekarang di mukim gamia, muang, pattani). Binaannya berdasarkan arsitektur timur tengah.
Mesjid ini dibangun pada zaman sultan muzaffar shah pada tahun 2057 BE/1514 AD (Anan watananikorn 2531; 64). Berdasarkan Rekomendasi Syeikh Shafiyuddin Al-abbas (Ulama fiqih yang digelar Dato 'Faqih kerajaan).