La fondation de la ville de Fès remonte à 788/789, quand Idriss I^er édifie la ville de « Madinat Fas » sur la rive orientale d'un cours d'eau, l'oued al-Jawahir. En 808-809, Idriss II édifie sur la rive occidentale de l'oued al-Jawahir une seconde cité qu'il appelle « Fas al-Alya ». Les deux cités, séparées par l'oued, se voient fortifiées par ce dernier par deux enceintes percées de 6 portes chacune.

L'enceinte de la médina de Fès est fortifiée par une série de remparts résultant des différents aménagements entrepris au cours de l'histoire de la ville et dont le tracé actuel est représenté par l'aboutissement des aménagements alaouites. Cependant, plusieurs brèches ont été aménagées au cours du XX^e siècle afin de permettre la circulation entre la médina et la nouvelle ville.

L'enceinte extérieure de la médina de Fès est formée d'une série de remparts d'environ 2m d'épaisseur pour 7m de hauteur en moyenne, fortifiés de tours et d'un chemin de ronde protégé d'un parapet surmonté de merlons, englobant au total une superficie de plus de 1000ha