Eine der bedeutendsten historischen Sehenswürdigkeiten von Heraklion findest du etwa 6 Kilometer vom Stadtzentrum entfernt. Hier stand einst der Palast von Knossos, der Sage nach Sitz des berühmten Königs Minos, in dessen Labyrinth das Ungeheuer Minotaurus sein Unwesen trieb. Von dem prachtvollen Palast der Minoer sind heute zwar nur noch Ruinen erhalten, aber Repliken von Fresken, Töpfen und Einrichtungsgegenständen zeugen noch immer von der damaligen Zeit. Die Originale können Sie übrigens im Archäologischen Museum bewundern. Am besten besorgen Sie sich eine Kombikarte für beide Sehenswürdigkeiten (ca. 16 €). In Heraklion selbst sollten Sie sich die Agios Titos Kirche im Zentrum der Altstadt anschauen. Der heutige Bau stammt aus dem 19. Jahrhundert, Vorgängerbauten lassen sich aber bis in die Römerzeit zurückverfolgen. Von außen wirkt das Gotteshaus relativ schlicht, im Inneren beeindruckt allerdings eine prunkvolle Ausstattung mit einer kunstvollen Holzbestuhlung, einer wunderschönen hölzernen Ikonostase und dem imposanten, ebenfalls aus Holz bestehenden Kronleuchter. Sehenswert ist auch die Reliquie des Heiligen Titus, des Namensgebers der Kirche, der der Legende nach ein Begleiter des Apostels Paulus war und von diesem zum ersten Bischof Kretas geweiht wurde.