Die Melidoni-Höhle befindet sich nicht weit des gleichnamigen Ortes Melidoni. Sie war eine der größten Kulthöhlen der minoischen Zeit, worin die Bronzestatue des Riesen Talos verehrt wurde. Der Mythologie zufolge hat er die Insel geschützt und für Frieden gesorgt.