В 1462 году венецианский Сенат одобрил проект фортификации Ираклиона, в исполнение которого и была возведена крепость Кулес как передовой вид укрепительного сооружения, защищающего от неприятельских нападений.
Естественные скальные выступы в этой точке гавани, сформировали платформу, послужившую естественным основанием для возведения крепости. Эта крепость в Греции занимает площадь в 3 600 кв.м. Толщина наружных стен крепости – 9 метров, а толщина внутренних стен в некоторых местах достигает 3 метров.
Эта крепость на Крите – прекрасный памятник архитектуры Ираклиона – представляет собой двухэтажное здание с 26 помещениями. На первом этаже была устроена тюрьма, а также содержались хранилища для пищи и боеприпасов. Часть помещений крепости предназначалась для солдат, офицеров и губернатора. Кроме того, для обеспечения самым необходимым поселенцев укрепления была предусмотрена мельница, печи, часовня.
Сейчас крепость используется для проведения художественных выставок, концертов, представлений.
Крепость Кулес находится на набережной города, рядом с портом на пересечении ул. Λεωφόρος Νεάρχου и ул. Λεωφόρος Σοφοκλή Βενιζέλου.