Медіна – Найстаріша частина Феса. Саме тут у 789 році виникло місто Фес-Ель-Балі, що став столицею династії Ідрісідов. Там оселилися біженці, які рятувалися від повстання в андалузькій Кордові (сучасна Іспанія) та туніському Кайруані. Феська медина оточена фортечною стіною, побудованою ще в Середні віки.

Медіна (араб. المدينة العتيقة) у країнах Магрибу та Північної Африки взагалі — стара частина міста, збудована за часів арабського панування в IX столітті. Слово «медина»(аль-мадинат) у сучасній арабській мові означає просто «місто».

Вона як величезний лабіринт, 6000 вулиць якого тісно переплітаються між собою. Самостійне блукання по вулицям Фес-аль-Бабі може привести в глухий кут. Центральні вулиці більш широкі та заповнені нескінченними торговими лавками. Примітно, що вся ця гігантська зона є пішохідною.