La médina occupe l'ancien préside portugais. De la forme d'une étoile, il possède la force et l'élégance brutes des ouvrages défensifs bâtis à la Renaissance. Les murs de cette citadelle, bien qu'érodés par les siècles, sont toujours debout, tout comme ses portes monumentales. La peinture des habitations cloque par endroits, et des bosquets de mauvaises herbes ont envahi le chemin de ronde. Ces aléas cosmétiques font aussi le charme de la ville, classée en 2004 au patrimoine mondial de l'humanité par l'Unesco.