Die Höhle von Melidoni, auch bekannt als Altershohle, ist fast 2 km von der Siedlung Melidoni entfernt und hat aufgrund ihres geologischen, archäologischen und historischen Interesses eine hohe Besucherzahl.
Die Höhle gehört zur Einheit der Plaque-Kalksteinfelsen und umfasst mehr als 6 Räume mit intensiven skulpturalen Qualitäten und beeindruckender Stalagmiten- und Stalaktitendekoration. Die Formationen jeder Kammer lieferten die Inspiration für die Benennung von Hallen wie der Halle der „Heroes“, „Pasley“, „Curtains“, „Rocks“, „Chamber of the Pit“, „Upperoo“.
Die Legende verbindet die Höhle mit dem bronzenen Riesen Talos, dem wachsamen Wächter Kretas. Während der minoischen Ära wurde es ein Ort der Anbetung, wie die Funde belegen, während es während der osmanischen Zeit ein Ort des Martyriums und der Opfer wurde. Im ersten Raum der Höhle befindet sich ein Beinhaus der Opfer, der 400 Frauen, Männer und Kinder, die während ihrer Belagerung durch die Osmanen im Januar 1824 in der Höhle verbrannt wurden.