Medina byla postavena na počátku desátého století. Jedná se o malý čtyřúhelníkový struktura (300 až 100 m), od Velké mešity a trhu, kde můžete zadat přes jeden ze čtyř bran.

Medina je velmi malý, takže se můžete toulat bez obav svými úzkými uličkami. Existuje mnoho kaváren a restaurací, a stěny Medina nabízí nádherný výhled na město.