بنای اولیه این مسجد توسط سربازان مسلمان هندی تبار کمپانی هند شرقی در اواخر قرن هجدهم نهاده شد است و با افزایش جمعیت مسلمانان هندیتبار این جزیره، مسجد نیز رونق گرفت .
در اوایل قرن 19 میلادی ، قادر محیالدین بدلیل استقبال مسلمانان و کمبود جا زمین بزرگتری به میزان 7 هکتار را در اختیار گرفت تا برای مسلمانان جزیره مسجدی عظیم و دائم بنا کند .