Генуэзцы впервые построили тут крепость в 1539 году, и в течение XVI века её дважды разрушали, после чего, соответственно, дважды восстанавливали. Стены до нас дошли в неплохом состоянии, но, за исключением Генуэзских ворот (Porte génoise) в юго-восточной стене, через которые уходит вниз дорога в порт, остальные ворота не сохранились, улицы просто пересекают стену. Из укреплений остались ещё два бастиона, оба на краях той же юго-восточной стены — Французский бастион (Bastion de France), к которому можно подойти изнутри цитадели, и бастион святого Антония ( Bastion San Antonio). Самая колоритная улица, Borgo, как раз и идёт вдоль стены и соединяет эти два бастиона. Центральной улицей Порто-Веккьо является параллельная ей Cours Napoleon, а центральной площадью — огромная площадь Республики. Лучший вид на цитадель — снизу из порта. Внутри целиком сохранилась старая застройка XVIII—XIX веков. Размер крепости где-то 200 на 500 м, её можно легко обойти за час, пройдя по всем улицам.