La grotte d’Asfendos se trouve au lieu-dit Skordolakia, dans la partie nord-est du début des gorges d’Asfendos. Sur le sol en calcaire de cet abri rocheux, près de l’entrée, des fresques rupestres représentent des thèmes figuratifs (gravures d’animaux et de gibiers, représentation d’un arc avec une flèche, d’un navire, d’un trident, de javelots ou de rames croisés) et des symboles abstraits. La thématique et le mode de gravure ont conduit les chercheurs à les dater de la période préhistorique.