Οι Άγιοι Απόστολοι Παύλος και Βαρνάβας, κηρύσσοντας το Ευαγγέλιο, ήρθαν στην Ικόνιο και εγκαταστάθηκαν στον Ονησίφορο. Κήρυξαν με θάρρος τον Λόγο του Θεού, οδηγώντας τους ανθρώπους στην πίστη στον Ιησού Χριστό. Μεταξύ αυτών ήταν μια δεκαοκτώχρονη παρθένος Θεοκλή, η οποία, ακούγοντας τη διδασκαλία των Αποστόλων, πίστεψε στον Χριστό και αποφάσισε να διατηρήσει την παρθενία της γι' Αυτόν. Η μητέρα της Θεοκλίας και ο αρραβωνιαστικός της, Φαμίρ, προσπάθησαν να την αποτρέψουν από την πίστη, αλλά εκείνη τους άφησε για χάρη του ουράνιου Νυμφίου της.
Η Θεοκλή ήρθε κρυφά στον Παύλο στη φυλακή, όπου ήταν φυλακισμένος για την κήρυξή του. Ο Παύλος την καθοδήγησε στην πίστη και την αγνότητα, και εκείνη έγινε πνευματική του θυγατέρα. Αφού η Θεοκλή συνελήφθη και οδηγήθηκε στον πρίγκιπα, αρνήθηκε τον αρραβωνιαστικό της και καταδικάστηκε σε πυρρά. Ωστόσο, όταν την έριξαν στη φωτιά, παρέμεινε αβλαβής και η φωτιά δεν την άγγιξε.
Ο πρίγκιπας, βλέποντας αυτό το θαύμα, απελευθέρωσε τη Θεοκλή, και εκείνη αναχώρησε για να βρει τον Παύλο. Αργότερα, η Θεοκλή συνέχισε να κηρύσσει και να θεραπεύει τους ασθενείς, προσελκύοντας πολλούς στην πίστη. Έζησε στην έρημο, όπου έκανε θαύματα και θεράπευε ασθένειες. Τελικά, η Θεοκλή καταδιώχθηκε από ασυγκράτητους νέους, αλλά, προσευχόμενη στον Θεό, σώθηκε όταν το βουνό άνοιξε και την δέχθηκε στα σπλάχνα του.
Η Αγία Θεοκλή εκοιμήθη, αφήνοντας πίσω της πολλά θαύματα και ενισχύοντας την πίστη πολλών. Δοξάζεται ως μεγάλη μάρτυρας και φύλακας της αγνότητας.
