بدأ بناؤه عام 1656 واكتمل عام 1658 في عهد السلطان إبراهيم إسكندر الأول، في موضع مسجد أقدم يعود إلى عام 1153. شُيّد من كتل المرجان المتداخلة، وهو حجر لين يسهل نحته رطباً ويشتد إذا جفّ، وتزين جدرانه نقوش بالخط القرآني، وفي داخله أعمال خشبية مطلية باللك، ولوح منحوت من القرن الثالث عشر يخلّد دخول الإسلام إلى البلاد.

بُنيت مئذنته عام 1675 بعد أن أدى السلطان فريضة الحج، وتحيط بالمسجد مقبرة من القرن السابع عشر بشواهد منحوتة. ما زال المسجد يُستخدم منذ بنائه، ونرتّب الزيارة بما يراعي أوقات الصلاة.