على عكس ما يُظهره اسمه، فإن الجامع الجديد هو بالحقيقة مسجد قديم تم تشييده في عام 1660، ويعود تاريخه إلى الفترة العثمانية، وعلى الرغم من تغيير تسميته عدة مرات على مر القرون وإعادة بنائه ليناسب أغراضه الجديدة، إلا أن المبنى نجا من الهجوم الفرنسي الذي شهد العديد من الأحداث التاريخية، وحافظ على اسمه الأصلي وهيكله المثير للاهتمام والذي يعكس العديد من الأساليب المعمارية المميزة.