Venezianerne byggede borgen Fortezza for at beskytte sig selv og ikke mindst byen mod pirater og tyrkere. Kastellet er så stort, at det, om nødvendigt, kunne rumme hele byens befolkning. Alligevel bestod det ikke sin første udfordring, da tyrkerne i 1646 hurtigt og uden problemer indtog hele borganlægget og efterlod det og havnen til tyrkerne.
På selve borgarealet kan du se rester af datidens administrationsbygninger, kaserner og den relativt velbevarede Sultan Ibrahim Moské med den markante kuppel. Du kan også hengive dig til det, som er hele besøget værd, nemlig den aldeles pragtfulde udsigt over havet, havnen og den gamle bydel.