Medina ble bygget i begynnelsen av X-tallet. Det er en liten rektangulær struktur (300 av 100 meter) med en Stor Moské og marked, hvor du kan skrive inn gjennom en av de fire porter.

Medina er veldig små, så det er mulig uten frykt for å vandre i de smale gatene. Det er mange kafeer og restauranter, og fra veggene av Medinaen, og tilbyr en fantastisk utsikt over byen.