Medina bola postavená na začiatku desiateho storočia. Jedná sa o malý štvoruholníkový štruktúra (300 až 100 m), od Veľkej mešity a trhu, kde môžete zadať cez jeden zo štyroch brán.

Medina je veľmi malý, takže sa môžete túlať bez obáv svojimi úzkymi uličkami. Existuje veľa kaviarní a reštaurácií, a steny Medina ponúka nádherný výhľad na mesto.