Ο Άγιος Κόνων γεννήθηκε περί τα τέλη του 1ου αιώνα μ.Χ. στη Βαδινή, χωριό της Ισαυρίας της Μικράς Ασίας και έζησε στους Αποστολικούς χρόνους
Οι γονείς του, Νέστωρ και Νάδα ήταν αρχικά ειδωλολάτρες. Σε νεαρή ηλικία έγινε Χριστιανός και όταν οι γονείς του τον πίεσαν να νυμφευθεί, συμφώνησε με τη σύζυγό του να ζουν ως αδελφοί αφιερωμένοι στον Θεό.
Στο Συναξάρι αναφέρεται, ότι τον Άγιο καθοδηγούσε ο Αρχιστράτηγος Μιχαήλ, ο οποίος και τον βάπτισε, του δίδαξε το Όνομα της Αγίας Τριάδος, μετέδωσε τα Θεία Μυστήρια σε αυτόν, μέχρι τέλους της ζωής του, του συμπαραστεκόταν και του χορήγησε μάλιστα και τη χάρη των παράδοξων θαυμάτων.
Ο Άγιος Κόνων οδήγησε στην Χριστιανική πίστη και τους γονείς του, ο δε πατέρας του Νέστωρ μαρτύρησε για τον Χριστό. Αλλά και τους Έλληνες, που αντιστέκονταν σε αυτόν και έλεγαν ότι δεν υπάρχει άλλος Θεός εκτός των ειδώλων, τους έπεισε και τους προετοίμασε να ομολογήσουν με μεγάλη φωνή τον Χριστό και να βαπτισθούν. Με τη χάρη του Θεού, ο Άγιος υπέταξε και τους δαίμονες και άλλοι μεν με εντολή του προστάτευαν τους αγρούς, άλλοι δε εγκλείστηκαν σε πιθάρια.
Όμως οι ειδωλολάτρες συμπολίτες του αντιμετώπιζαν με μεγάλη δυσαρέσκεια την ιεραποστολική δραστηριότητά του και την επιρροή που ασκούσε πάνω στους Εθνικούς. Κάποια μέρα ο Άγιος επισκέφθηκε έναν ειδωλολατρικό ναό, όπου προσευχήθηκε θερμά στον Κύριο. Αποτέλεσμα ήταν να γίνουν κομμάτια όλα τα είδωλα του ναού. Για τον λόγο αυτό συνελήφθη από τον άρχοντα Μάγνο και βασανίσθηκε. Όταν αφέθη ελεύθερος, οι Χριστιανοί τον περιέθαλψαν και τον περιέβαλαν με το σεβασμό τους.
Μετά από δύο χρόνια, ο Άγιος Κόνων κοιμήθηκε με ειρήνη παραδίδοντας την αγία του ψυχή στον Θεό.
Ίσως στο όνομα του Αγίου Κόνωνος να υπήρχε ναός, ο οποίος έκειτο πέραν της Κωνσταντινουπόλεως και αναφέρεται ως μονή κατά τα χρόνια της βασιλείας του αυτοκράτορα Ιουστινιανού Α’ (527 – 565 μ.Χ.).
Κατά τα χρόνια της εικονομαχίας χριστιανοί μετέφεραν στην Πάφο την αγία Κάρα του οσιομάρτυρος, που φυλάσσεται μέχρι σήμερα στην Ιερά Μονή της Χρυσορροϊατίσσης μέσα σε κομψή σιντεφένια θήκη.
Άγιος Ευλόγιος
Ο Άγιος Μάρτυς Ευλόγιος καταγόταν από την Παλαιστίνη και ήταν υιός πλούσιων ειδωλολατρών γονέων. Ο ίδιος, αφού έγινε Χριστιανός και βαπτίσθηκε, μετά τον θάνατο των γονέων του, διαμοίρασε τα πλούτη του στους πτωχούς και περιερχόταν σε όλη την πόλη και τη χώρα, διδάσκοντας στους ειδωλολάτρες τον λόγο του Χριστού και βαπτίζοντας πολλούς από αυτούς στο όνομα του Πατρός και του Υιού και του Αγίου Πνεύματος.
Όμως κατηγορήθηκε από τους ειδωλολάτρες στον άρχοντα της χώρας, ο οποίος έδωσε εντολή να τον συλλάβουν και να τον οδηγήσουν ενώπιόν του. Ο Άγιος με θάρρος και παρρησία ομολόγησε την πίστη του στον Χριστό και αρνήθηκε να θυσιάσει στα είδωλα. Αμέσως άρχισαν τα βασανιστήρια. Αφού τον έγδυσαν, τον κτύπησαν βίαια με σκληρές χορδές από νεύρα βοδιών και στην συνέχεια απέκοψαν την τίμια κεφαλή αυτού.
Έτσι ο Άγιος Ευλόγιος έλαβε το αμαράντινο στέφανο της δόξας και εισήλθε στην ουράνια ζωή της Βασιλείας του Θεού.