Die Medina erstreckt sich östlich der Stadt und wird von Norden nach Süden von einer Hauptverkehrsstraße durchquert (deren verschiedene Abschnitte vier unterschiedliche Namen haben). Im oberen Bereich der Medina können Besucher die Große Moschee (12. Jh.) von außen betrachten, bevor sie die relativ ruhige Stimmung hinter sich lassen und sich wieder in die lebhaften Souks am Fuß der Markt-Moschee, die ihren Namen ganz zu Recht trägt, begeben. Am südlichen Ende der Straße steht die Andalusische Moschee.