Fortaleza veneciana Koules domina la entrada del antiguo puerto de Heraklion. Los venecianos llamaban «Rocca al Mare» (Mar Fortaleza), pero hoy en día se conoce por su nombre turco "Koules» (Do kulesi). Este es uno de los más famosos y queridos atractivos es su símbolo.

El origen exacto de la historia de la fortaleza se desconoce, pero el puerto con una posición estratégica en el Mediterráneo no podía permanecer sin protección. El primer castillo probablemente fue construida en el sitio Kulesa todavía en periodo Árabe (9-10 siglo). Algunas fuentes han mencionado fortaleza en la época bizantina (siglos 10-13). Hay bocetos de los viajeros de la época, los primeros de los cuales son bocetos del monje fortaleza Buondelmonti (1429).

En el medio del siglo 14 en Europa hubo pólvora (una mezcla de salitre, azufre y carbono). Su aparición tuvo un papel importante en la guerra y radicalmente cambió la ciencia militar. Hay una necesidad de revisar las defensas de antiguas fortificaciones. Así, a mediados del siglo 15 el castillo actual fue débil e inútil para la defensa del objeto de la ciudad. En 1462 el Senado de Venecia aprobó un ambicioso programa para fortalecer Heraklion y áreas cercanas. En virtud de este proyecto, se demolió la antigua fortaleza del puerto, que para entonces completamente afectada por el terremoto y el poder destructivo del mar, (1523), y en su lugar se construyó un nuevo edificio, que también sobrevivió hasta nuestros días. Las obras duraron hasta 1540.

La fortaleza fue construida sobre una plataforma formada por salientes rocosos naturales. El edificio tiene dos plantas y dispone de 26 habitaciones y tiene una superficie de 3.600 metros cuadrados El espesor de los muros exteriores de casi 9 metros, paredes interiores en algunos lugares de hasta 3 metros. Hay tres entradas al castillo desde el oeste (la entrada principal), a los lados del norte y del sur-oeste. Las paredes exteriores estaban decoradas con diferentes signos, inscripciones y escudos de armas. La entrada está decorada con relieves de mármol que representan el león alado de San Marcos (símbolo de la República de Venecia). Dos de estos relieves han sobrevivido.

La planta baja alberga una cárcel y los locales donde almacenan los suministros de alimentos y municiones. También había habitaciones separadas para los soldados, oficiales y el gobernador. La fortaleza tenía un molino, un horno y una capilla, que le proporciona autonomía. En el lado norte de la planta superior es un faro. Durante el reinado de los turcos se completó el nivel superior de la fortaleza, agregó lagunas, lugar de pistolas y una pequeña mezquita.

Hoy en día la fortaleza Koules a veces se utiliza para exposiciones de arte, que se celebran en una habitación en el primer piso. La planta superior alberga conciertos y actuaciones, si el tiempo lo permite.