Ο Άγιος Αφροδίσιος δόξασε με το μαρτύριο του τη γη της Κιλικίας. Γεμάτος θείο ζήλο, εργάστηκε για το φωτισμό των απίστων, αποκαλύπτοντας το ψεύδος της ειδωλολατρίας και διδάσκοντας την αλήθεια του Ευαγγελίου.
Το 65 μ.Χ., ο άρχοντας Διονύσιος, όταν πληροφορήθηκε την ενέργεια αυτή του Αφροδισίου, τον καταδίκασε σε θάνατο. Στην αρχή τον έριξαν τροφή σε κάποια λέαινα μέσα στο αμφιθέατρο. Αλλά συνέβη κάτι παράδοξο.
Η ορμή της λέαινας, σταμάτησε λίγα βήματα από τον Άγιο, και το πεινασμένο θηρίο τον προσπέρασε χωρίς να τον αγγίξει.
Κατόπιν τον έκαψαν με πυρακτωμένο σίδερο, και τελικά βρήκε μαρτυρικό θάνατο μεταξύ δύο μεγάλων λιθαριών, όπου τον είχαν βάλει και τον συνέθλιψαν.
Το σώμα του κυριολεκτικά θρυμματίστηκε, αλλά η δύναμη της ψυχής του και η πίστη του διατηρήθηκαν ακέραιες.