Nová pevnost byla postavena Benátčany v 16. století na místě původního přístavu. Výstavba trvala 13 let. V průběhu staletí získávala stavba nové prvky podle toho, kdo zrovna na ostrově uplatňoval své zájmy. Přestože časový rozdíl mezi výstavbou Staré a Nové pevnosti je jen několik desítek let, Nová pevnost vykazuje mnohem více moderních elementů. Bez nadsázky lze říci, že se jedná o architektonický skvost.
V prostorách pevnosti můžete vidět historické ubikace britských vojáků nebo naopak mírumilovnější Muzeum keramiky. V podzemí se pak nacházejí četné chodby, které lákají hlavně dobrodružné povahy, neboť působí dosti temně a ponuře.
Z prostor pevnosti si můžete vychutnat okouzlující výhled do krajiny s tmavomodrým mořem, azurovou oblohou a zelení protkanou pobřežní částí města. Pokud budete mít štěstí, zažijete v pevnosti některou z kulturních akcí, které se tu pravidelně konají, například koncerty nebo divadelní představení.
Novou pevnost (řecky Neo Frourio) naleznete v severní části hlavního města ostrova zvaném Kerkyra (neboli Korfu).