Medina werd gebouwd in het begin van de X eeuw. Het is een klein rechthoekig gebouw (300 bij 100 meter) met een Grote Moskee en de markt, waar u kunt komen via een van de vier poorten.

De Medina is zeer klein, zodat het mogelijk is zonder angst om te dwalen in de smalle straatjes. Er zijn veel cafés en restaurants, en van de muren van de Medina en biedt een prachtig uitzicht over de stad.