Medina tika uzcelta sākumā desmitajā gadsimtā. Tas ir neliels četrstūrains struktūra (300 līdz 100 metru) attālumā no Lielā mošeja un tirgus, kur var iekļūt caur vienu no četriem vārtiem.

Medina ir ļoti mazs, tāpēc jūs varat klīst bez bailēm par tās šaurajām ieliņām. Ir daudzas kafejnīcas un restorāni, kā arī sienas Medina piedāvā iespaidīgu skatu uz pilsētu.