La ciudadela renacentista se construyó en el s. XVI por orden de Carlos V, quien temía una invasión turca. La monumental Porta de Mar, de estilo renacentista, con pilastras ornamentales adosadas y friso de decoración vegetal, es la puerta de entrada al recinto fortificado. En el sótano se ven restos de la antigua ciudad de Rhode.