Medina fue construido a principios del siglo décimo. Esta es una pequeña estructura cuadrangular (300 a 100 metros) de la Gran Mezquita y el mercado, donde se puede entrar a través de una de las cuatro puertas.

Medina es muy pequeña, por lo que se puede pasear sin temor por sus estrechas calles. Hay muchos cafés y restaurantes, y las murallas de la medina ofrece espectaculares vistas de la ciudad.