Медина је саграђена почетком десетог века. Ово је мали четвороугаони структура (300 до 100 метара) из Великог џамије и тржишта, где можете ући кроз једну од четири капије.

Медина је веома мали, тако да можете да лута без страха за своје уске улице. Постоје многи кафићи и ресторани, а зидови Медине нуди спектакуларан поглед на град.