Après Bab Bou Jeloud, commence la plus vaste et plus belle médina du Maghreb, jadis séparée en une vingtaine de petites médinas. Des ruelles étroites et sombres, moins avenantes mais plus authentiques que les deux principales artères, s’étendent sans cesse, à tel point que Fès El-Bali compte près d’un millier de derbs (impasses).
La Médina, littéralement la vieille ville, fut fondée au VIIIème siècle. Ancienne capitale historique du pays, elle fut longtemps un carrefour commercial entre l’Espagne, le Maghreb et le Sahara.
C’est au XIIIème siècle que sa véritable apogée commença. Sous l’influence des Mérinides, la ville va en effet s’embellir d’un palais royal, de jardins, de bains, de mosquées et de casernes, le tout protégé par une enceinte