Бастион Кулес был возведен венецианцами в 1523-1540 годах у окончания каменной гряды, уходящей далеко в море. Он располагается на месте крепости XIII столетия, разрушенной землетрясением. Первоначально сооружение называлось "Морской замок", позже за ним закрепилось турецкое название Кулес (в переводе "башня"). Сейчас о венецианском владычестве напоминает только герб с крылатым львом, красующийся на стене бастиона.
Массивные стены сооружения сложены из огромных камней, в их толще находятся 26 помещений, которые в прошлом использовались как квартиры для персонала крепости. Также можно увидеть остатки минарета, пристроенного к бастиону во времена турецкого владычества. В настоящее время в крепости периодические проводятся культурные мероприятия: художественные выставки в помещениях на нижнем уровне и концерты под открытым небом на верхнем этаже.