Medina blev bygget i begyndelsen af X-tallet. Det er en lille rektangulær struktur (300 100 meter) med en Stor Moské og marked, hvor man kan komme ind via en af de fire porte.

Medina er meget lille, så det er muligt, uden frygt for at vandre i de smalle gader. Der er mange caféer og restauranter, og fra væggene i Medina, byder på en storslået udsigt over byen.