Contrairement à ce que son nom indique, la nouvelle mosquée est en fait une ancienne mosquée qui a été construite en 1660, datant de la période ottomane, et bien que son nom ait été changé plusieurs fois au cours des siècles et reconstruit pour répondre à ses nouveaux objectifs, le bâtiment a survécu à l'attaque française qui a été témoin de nombreux événements historiques, il a conservé son nom d'origine et sa structure intéressante, qui reflète de nombreux styles architecturaux distinctifs.