Для защиты южного фронта крепости в случае нападения с противоположного холма полуострова Колокита венецианцы построили укрепление в виде полумесяца (вен. mezzaluna). Оно получило название «Барбарига» в честь первого смотрителя крепости Агостино Барбариго, но известно также под именами двух других венецианских чиновников: генерального проведитора Королевства Кандия Зуанне Мочениго, заложившего первый камень в 1581 г., и проведитора крепости Лоренцо Веньера, руководившего ее строительством.

Это объект монументальных размеров и превосходной конструкции. Стены полумесяца плотно выложены изнутри камнями и землей и облицованы снаружи известняком. В толще стены открываются пять арочных амбразур. Четыре из них обращены к холму Колокита, а крайняя восточная — ко входу в гавань. Верхняя часть, где расположены 33 бойницы, вероятно, была достроена позже. Снаружи бастион был украшен рельефной табличкой с изображением символа Венеции — крылатого льва св. Марка и неразличимой сегодня надписью с именем основателя сооружения — Мочениго; ниже еще различимы три поврежденных временем герба.