E' la parte vecchia della città. Caratterizzata da stradine strette e tortuose, percorribili soltanto a piedi. Nei numerosi mercati all'aperto è possibile trovare articoli di ogni genere: un'ottima occasione per acquistare regali di artigianato locale. Qui si trova il mellah, l'antico quartiere ebraico.

Situato nei pressi della Nuova Medina, è purtroppo chiuso al pubblico ma merita senza dubbio una visita dall'esterno. E' un edificio storico, ricco ed imponente che conserva al suo interno altri edifici come la moschea, le madrasse, i giardini e un'antichissima scuola coranica. Al suo interno sono custoditi manoscritti, arazzi e ceramiche.

Numerosissime le moschee della città. Tra le più importanti, la moschea di Qarawiyyin, fondata oltre 1000 anni fa, rappresenta il centro spirituale ed educativo, e la moschea degli Andalusi, situata nel quartiere omonimo, a est della Medina, negli anni fu ingrandita e abbellita con ornamenti di prestigio.

Il souk dei tintori è un luogo imperdibile dove gli artigiani lavorano chini su tinozze piene di tinture colorate. Qui si respira la vera essenza del Marocco più autentico.

Fez è anche conosciuta ed apprezzata per la sua gastronomia locale. Fez è infatti il luogo di nascita della leggendaria e succulenta pietanza chiamata "pastilla": una pasta sfoglia leggerissima che racchiude al suo interno un delicato trito di carne di piccione con zucchero, spezie miste e mandorle.