Die Koules-Festung wurde im 16. Jahrhundert von der Republik Venedig errichtet, um den Hafen von Heraklion zu schützen, und ersetzte einen älteren byzantinischen Turm. Das gut erhaltene Bauwerk überstand zahlreiche Belagerungen, darunter die lange osmanische Belagerung im 17. Jahrhundert. Heute ist die Festung öffentlich zugänglich, beherbergt Ausstellungen und bietet von ihren Mauern einen weiten Blick über Stadt und Meer.