In der Agia Galini befindet sich auch die Dädalushöhle, in der sich, dem bekannten Mythos nach, Dädalus vor König Minos versteckte, und von dort aus er es gemeinsam mit seinem Sohn Ikarus schaffte in die Freiheit zu fliegen, indem sie Flügel verwendeten, die mit Wachs zusammengeklebt waren und die Dädalus selbst erfunden hatte.
Der Felsen, den Dädalus und Ikarus als Basis für ihren Flug verwendeten, befindet sich rechts vom Hafen, und schaut auf das Meer, als ob er sich auch heute noch von ihnen während ihrer schicksalhaften Reise verabschieden würde.
An dieser Stelle stehen heute zwei Statuen des Dädalus und Ikarus, die sie während ihrer Vorbereitung kurz vor ihrer Reise abbilden, und die sehr leicht zugänglich für den Besucher sind.