כמרבית המבנים העות'מאניים, גם מסגד זה בנוי על יסודות צלבניים (כנראה במקומה של כנסיית מרים הקדושה של סוחרי העיר מרסיי). הוא הוקם בשנת 1114 להיג'רה (1702) בידי מוחמד אל-שעבי ברחובו של השוק הפעיל כיום, רחוב מרקו פולו. שם נוסף לו: מסגד אל-שעבי, ע"ש מקימו.