La cittadella risale nella sua forma attuale al XVI sec. La prima pietra fu posata dai Genovesi nel 1492, su un promontorio facile da difendere, da cui era possibile sorvegliare il golfo. La città si sviluppò intorno a questo sito difensivo. Ancora oggi sito militare, la cittadella è chiusa al pubblico.