La Rocca al Mare ou Grand Koules protégeait le port. Impressionnante forteresse de deux étages, Koules fut le dépôt des vivres et des approvisionnements militaires, ainsi que le quartier des officiers et une prison. Les Génois la bâtirent en 1303 et elle fut reconstruite en 1523 (inscription sur la porte nord), après qu'elle fut détruite par un tremblement de terre. Le fort, impressionnant, a trois sculptures en relief du Lion de Saint Marc; celui tourné vers la mer étant le mieux préservé. Le deuxième étage est un théâtre en plein air durant les mois d'été.