برخلاف آنچه از نامش پیداست، مسجد جدید در واقع یک مسجد قدیمی است که در سال 1660 ساخته شده است و قدمت آن به دوره عثمانی باز می گردد و اگرچه نام آن در طول قرن ها چندین بار تغییر کرد و برای اهداف جدیدش بازسازی شد، اما این ساختمان از دوران فرانسوی ها جان سالم به در برد. حمله ای که شاهد رویدادهای تاریخی بسیاری بوده است، نام اصلی و ساختار جالب خود را حفظ کرده است که نشان دهنده بسیاری از سبک های معماری متمایز است.