Medina blev bygget i begyndelsen af ​​det tiende århundrede. Dette er en lille firkantet struktur (300 til 100 meter) fra Grand Mosque og markedet, hvor du kan indtaste gennem en af ​​de fire porte.

Medina er meget lille, så du kan vandre uden frygt for sine smalle gader. Der er mange caféer og restauranter, og væggene i medinaen tilbyder spektakulær udsigt over byen.