Medina je sagrađena početkom desetog stoljeća. To je mala četvrtasta građevina (300 do 100 metara) iz Velike džamije i na tržištu, gdje možete unijeti kroz jedan od četiri vrata.

Medina je vrlo mala, tako da možete lutati bez straha za svoje uske ulice. Postoji mnogo kafića i restorana, a zidovi Medina pruža spektakularan pogled na grad.