Medina je bila zgrajena v začetku desetega stoletja. To je majhen štirikotne struktura (od 300 do 100 metrov), od Grand Mosque in trg, kjer lahko vnesete s pomočjo enega od štirih zapornic.

Medina je zelo majhna, tako da boste lahko sprehaja brez strahu za svojimi ozkimi ulicami. Obstajajo številne kavarne in restavracije, in stene medina ponuja čudovit razgled na mesto.