La ciudadela, tal y como la conocemos en la actualidad, data de mediados del s. XVI. Fueron los genoveses los que colocarían la primera piedra sobre un promontorio allá por 1492. A partir de este enclave defensivo se iría desarrollando la ciudad. La ciudadela está cerrada al público.