‘La Venecia del Este’, como se la describía durante el dominio veneciano, y los Koules son la marca registrada de la ciudad medieval de Heraklion. La Fortaleza Koules fue construida entre 1523 y 1540 y ofrece una vista espectacular del mar de Creta y es el centinela vigilante que protege la ciudad de Heraklion.