Medina byggdes i början av det tionde århundradet. Detta är en liten fyrkantig struktur (300 till 100 meter) från den stora moskén och marknaden, där man kan gå in genom en av de fyra grindarna.

Medina är mycket liten, så att du kan vandra utan rädsla för sina smala gator. Det finns många kaféer och restauranger, och väggarna i medina erbjuder fantastisk utsikt över staden.