Het nieuwe fort is in 1576 gebouwd door de Venetianen, ze noemden het Fortezza Nuova. Hier zijn Britse barakken, galerijen, gewelfde passages, bastions, geschutsopstellingen en inscripties in het Latijn op de muren te zien. Vanaf hier boven kun je genieten van een panoramisch uitzicht over de zee en over het historische stadscentrum. Hier in het fort bevindt zich ook het Keramiek Museum en een openluchttheater.