Medina è stata costruita agli inizi del X secolo. Si tratta di una piccola struttura quadrangolare (da 300 a 100 metri) dalla Grande Moschea e il mercato, dove si può entrare attraverso una delle quattro porte.

Medina è molto piccolo, in modo da poter passeggiare senza timore per le sue stradine. Ci sono molti bar e ristoranti, e le mura della medina offre una vista spettacolare sulla città.