Крепость Кулес была возведена в 1462, когда венецианский сенат одобрил проект фортификации Ираклиона. Крепость создавалась, как основная защита от нападок неприятеля.
Естественные скальные выступы в этой точке гавани сформировали платформу, послужившую естественным основанием для возведения крепости. Крепость занимает площадь 3600 квадратных метров, толщина наружных стен крепости – 9 метров, а толщина внутренних стен в некоторых местах достигает 3 метров.
В крепость ведут три входа - западный, северный и юго-западный. На наружных сторонах стен крепости находились гербы и различные таблички, среди которых мраморные рельефы с изображением символа Венецианской республики – крылатого льва святого Марка. До наших дней сохранилось только два рельефа
Сама крепость представляет собой двухэтажное здание, на первом этаже которого была устроена тюрьма, и хранились запасы пищи. Некая часть помещений предназначалась для солдат и губернатора.
Сейчас крепость используется для проведения художественных выставок, концертов, представлений.
