Afin de protéger la façade sud de la forteresse en cas d'attaque depuis la colline opposée de la péninsule de Kolokytha, les Vénitiens construisirent une fortification en forme de demi-lune (mezzaluna). Elle s'appelle Barbariga, en l'honneur d’Agostino Barbarigo, premier Provéditeur de la forteresse, mais elle est également connue sous les noms de deux autres fonctionnaires Vénitiens, le Provéditeur général du royaume de Crète Zuanne Mocenigo qui y posa la première pierre d’établissement en 1581 et le Provéditeur de la forteresse Lorenzo Venier qui a supervisé sa construction.

Il s’agit d’un projet aux proportions monumentales et de construction excellente. La demi-lune a un corps épais fait de pierres et de terre et revêtu de calcaire sur son extérieur. Cinq canonnières cintrés furent construits dans l’épaisseur de ce mur. Les quatre font face à la colline de Kolokytha tandis que celui de l’extrémité est à l'embouchure du port. Sa partie supérieure, où se trouvent les 33 créneaux (ou meurtrières), a probablement été construite plus tard. À l'extérieur, on voit une plaque en relief représentant le symbole de Venise, le lion ailé de Saint-Marc, et une inscription, aujourd'hui peu visible, avec le nom du fondateur Mocenigo, tandis qu'en dessous, on peut voir trois blasons endommagés.