There are two Mdinas in Fes. Fes el Bali dates from the 8th century, and was founded to accommodate refugees from Andalusia (I hadn’t realised that the reconquest had had such early success; this is two centuries before the Almoravides). The streets are narrow, colourful, and pungent.
There are some rather beautiful arches and carving, as well as all the shops.