Ο Άγιος Αρτέμων άκμασε κατά την περίοδο της βασιλείας του Διοκλητιανού (285 – 305 μ.Χ.) και ήταν πρεσβύτερος της Εκκλησίας της Λαοδίκειας στη Συρία. Βρισκόταν σε προχωρημένη ήδη ηλικία (όπως γνωρίζουμε είχε διατελέσει 16 χρόνια αναγνώστης, 28 διάκονος και 33 χρόνια ιερέας), όταν επίσκοπος της πόλης ήταν ο γηραιός άγιος Σισσίνιος. Πριν το μαρτύριο του ο Αρτέμων είχε εισέλθει με τον Σισσίνιο στον ειδωλολατρικό ναό τής Λαοδίκειας και κατέστρεψαν τα εκεί ευρισκόμενα είδωλα. Όταν μετά από κάποιο χρονικό διάστημα ήλθε στη Λαοδίκεια κάποιος Κόμης, που λεγόταν Πατρίκιος, και πληροφορήθηκε το τόλμημα των αγίων, όρμησε στο ναό που λειτουργούσαν, για να τους τιμωρήσει. Πατάχθηκε όμως αμέσως από θεϊκή οργή και ασθένησε.
Παρόλο δε που ζήτησε και έλαβε από τον Σισσίνιο τη θεραπεία του, παρέμεινε αμετανόητος και, αφού συνέλαβε τον Αρτέμονα, τον υπέβαλε σε φρικτά βασανιστήρια, για να τον αναγκάσει να θυσιάσει στους ψευδοθεούς. Τέλος, αφού απέτυχε ο Πατρίκιος τον σκοπό του, διέταξε και εξέκαυσαν λέβητα, που περιείχε πίσσα και ρητίνη, για να κάψει μέσα τον άγιο. Αλλά τότε, θεία δύναμη άρπαξε τον Κόμη και τον έριξε εκείνο μέσα στον λέβητα, όπου βρήκε οικτρό θάνατο. Στη συνέχεια, συμφώνως προς τα πλείστα γνωστά Συναξάρια του (Συναξάρι Κωνσταντινουπόλεως, Μηνολόγιο Βασιλείου, κ.α.), ο Άγιος Αρτέμων έκανε με την προσευχή του να αναβλύσει πηγή ύδατος στον τόπο που στεκόταν, όπου και βάπτισε αυτούς που πίστεψαν στον Χριστό με αφορμή τη θαυμαστή του διάσωση. Αφού δε ενήργησε πολλά θαύματα και μετέβη στη Μικρά Ασία, σε τόπο που λεγόταν Βαλβίνη, εκοιμήθη εκεί εν Κυρίω.
Αφού μετέβη, στη Μικρά Ασία, ο Άγιος Αρτέμων χειροτονήθηκε εκεί επίσκοπος. Για να αποφύγει όμως την από τις θαυματουργίες του ανθρώπινη δόξα, πήγε στο ακρωτήριο Ανεμούριο. Εκεί δεν βρήκε πλοίο, αλλά φωτεινή νεφέλη και θεία δύναμη τον ανήρπασε και τον μετέφερε παραδόξως στο απέναντι του Ανεμουρίου ευρισκόμενο ακρωτήριο Κορμυακίτης (Κορμακίτης) της Κύπρου. Υπήρχε τότε στο νησί τοποθεσία με το όνομα Αυλών (κοντά στο σημερινό χωριό Αυλώνα της περιοχής Μόρφου), γεμάτος πνεύματα ακάθαρτα, όπου μετέβη επί σκοπού ο Αρτέμων, έδιωξε με την προσευχή του τους δαίμονες, και έκανε να αναβλύσει πηγή ύδατος προς αγιασμό ψυχών και σωμάτων. Μετά από λίγο καιρό ο άγιος αναπαύθηκε εν ειρήνη στον Αυλώνα, όπου και τάφηκε το σώμα του από τους μαθητές του, που είχαν στο μεταξύ έλθει από τη Λαοδίκεια και κατέγραψαν «τὰς περιόδους αὐτοῦ», κατά τον εν λόγω Βίο. Το πιο πάνω αγίασμά του έγινε κατόπιν Βαπτιστήριο, του οποίου το νερό ήταν ορατό μόνο μία φορά τον χρόνο, μετά τη θεία Λειτουργία του Μεγάλου Σαββάτου, οπότε γίνονταν οι βαπτίσεις των βρεφών, και τελούνταν μεγάλα θαύματα. Ο ναός τούτος του αγίου, συμφώνως πάντοτε προς τον ως άνω Βίο, κατέστη πανορθόδοξο προσκύνημα, ξακουστό μέχρι και την Κωνσταντινούπολη.
Τεμάχιο του ιερού λειψάνου του αγίου σώζεται σε παλαιά ξύλινη λειψανοθήκη σε σχήμα αρτοφορίου στην ιερά μονή Κύκκου (σήμερα στο Μουσείο τής μονής), στην οποία υπάρχουν λείψανα και άλλων Κυπρίων ή εν Κύπρῳ τιμωμένων αγίων. Ο Αρτέμων τιμήθηκε διαχρονικώς σε πλείστα μέρη του νησιού, λόγω των ανά τους αιώνες ποικίλων του θαυμάτων, όπως στα χωριά της Μεσαορίας Ορνίθι (όπου μεσαιωνικός του ναός, η αρχική φάση του οποίου ίσως βυζαντινής εποχής), Αφάντεια (νεότερος ναός του, όπου γινόταν μεγάλη θρησκευτική εμποροπανήγυρη μέχρι το 1974 μ.Χ.) και Άσκεια (Άσσια), αλλά και στα χωριά Αθιένου, Αγγαστίνα και Αναρίτα, όπου και προσκυνηματικές του εικόνες (τέλους 18ου – αρχές 19ου αιώνα μ.Χ).