“La Venezia dell’Est”, come veniva descritta durante il dominio veneziano, e il Koules è il marchio della città medievale di Heraklion. La fortezza di Koules fu costruita nel 1523-1540 offrendo una vista spettacolare sul mare di Creta ed è la vigile sentinella che protegge la città di Heraklion.