Fès el-Bali est la médina et le plus ancien quartier de la ville. On le considère comme la plus grande médina encore intacte au monde. La porte principale du quartier est Bab Boujloud. En approchant de cette majestueuse porte ancienne, on a une vue magnifique sur le célèbre monument du quartier : le minaret de la Medersa Bou Inania, situé juste après la porte Bab Boujloud. À l'intérieur de ses remparts, les ruelles tortueuses se divisent en deux quartiers distincts, séparés par une rivière sinueuse. La rive gauche abrite la plupart des monuments historiques et la plupart des souks commerçants, tandis que la rive droite, plus délabrée, regorge de vie locale et de ruelles photogéniques. La rive droite abrite également quelques bâtiments intéressants à découvrir, notamment la mosquée Al-Andalus, construite en 1321 et célèbre pour son imposant minaret vert et blanc, qui date en réalité du Xe siècle. À proximité, vous trouverez divers autres monuments intéressants, dont un ancien fondouk (khan ou caravansérail) et la Medersa Sahrij, en ruine. La vieille ville tout entière est un véritable enchantement pour les promeneurs, offrant de nombreuses occasions de l'explorer et de s'imprégner de l'atmosphère de Fès. Attention, le quartier est vallonné et les ruelles pavées ; prévoyez donc de bonnes chaussures.

La médersa Bou Inania a été construite entre 1350 et 1357 par le sultan mérinide Bou Inan. Figurant parmi les rares édifices religieux de la ville accessibles aux non-musulmans, la médersa (madrassa – école d'enseignement islamique) est un joyau architectural somptueux et l'un des plus beaux édifices du Maroc. Jusqu'aux années 1960, elle était encore une école de théologie en activité, et les travaux de restauration entrepris depuis lui ont redonné toute sa beauté d'origine. Les boiseries sculptées et les décorations en stuc sont magnifiques et rendent hommage aux maîtres artisans marocains.

Autre exemple de l'architecture mérinide, la Medersa el-Attarine fut construite en 1325 par Abou Saïd. La cour offre un magnifique aperçu de la décoration complexe de cette période, avec ses zelliges élaborés et ses sculptures en bois de cèdre. L'étage supérieur est constitué d'un dédale de cellules, qui abritaient autrefois les étudiants en théologie de la mosquée Qaraouiyine (l'une des premières universités du monde). En grimpant sur le toit, vous aurez une vue imprenable sur le toit de tuiles vertes de la mosquée Qaraouiyine.

Pour les amateurs de shopping, Fès el Bali est un paradis de l'artisanat local : babouches marocaines colorées, objets en cuir, en métal, lampes en verre aux couleurs arc-en-ciel et carrelages, tous exposés sur les étals du quartier. Les rues situées juste à l'ouest de la mosquée Qaraouiyine offrent la plus grande concentration de boutiques. C'est également là que vous pourrez visiter les célèbres tanneries Chouara de Fès, l'une des attractions incontournables du quartier. Vous pourrez y assister à la teinture traditionnelle des peaux d'animaux, première étape de la fabrication des nombreux produits en cuir marocains. Les boutiques de cuir qui entourent les tanneries offrent une vue imprenable sur le quartier depuis leurs toits et sont idéales pour prendre des photos.

Le vieux Mellah (quartier juif) à l'atmosphère particulière se trouve à Fès el-Jedid, juste au nord du Palais royal. Dans ce quartier compact, les ruelles sont bordées de belles maisons (bien que très délabrées) du début du XXe siècle, qui abritaient autrefois la dynamique communauté juive de Fès. La petite synagogue Aben-Danan, restaurée, peut également être visitée. Aux abords du Mellah se trouvent le vaste cimetière juif, l'un des endroits les plus paisibles de la ville, et un musée juif abritant une collection d'objets mettant en valeur la vie et la culture juives marocaines.

Construite en 857 après J.-C. par des immigrants tunisiens originaires de la ville sainte de Kairouan, la mosquée Qaraouiyine était l'une des universités les plus prestigieuses de l'époque médiévale. Aujourd'hui, en tant que mosquée en activité, elle est l'un des plus grands centres de culte du Maroc, avec une salle de prière pouvant accueillir 20 000 personnes. La bibliothèque, l'une des plus anciennes au monde encore existante, contient plus de 30 000 ouvrages. Parmi ses collections figure un Coran du IXe siècle. L'accès au complexe de Fès el-Bali est interdit aux non-musulmans, mais les toits des restaurants voisins offrent une vue imprenable sur la mosquée.