„Das Venedig des Ostens“, wie es während der venezianischen Herrschaft beschrieben wurde, und die Koules sind das Markenzeichen der mittelalterlichen Stadt Heraklion. Die Koules-Festung wurde zwischen 1523 und 1540 erbaut und bietet einen spektakulären Blick auf das Kretische Meer. Sie ist der wachsame Wachposten, der die Stadt Heraklion beschützt.