Ο Αγαθάγγελος καταγόταν από τη Ρώμη και έγινε χριστιανός από τον Άγιο Κλήμεντα, τον όποιο ακολούθησε.
Συμμερίστηκε μάλιστα τις περιπέτειες του και τα βασανιστήρια του, και πέθανε μαζί του με αποκεφαλισμό.
Η Σύναξή τους τελείται στο Μαρτύριο, το οποίο βρίσκεται στην περιοχή Ευδοξίου, πέραν του Ανάπλου και στην Εκκλησία της Αγίας Ειρήνης, της παλαιάς και της νέας.
Ναό του Αγίου Κλήμεντος ανήγειρε ο αυτοκράτορας Βασίλειος Β’ (976 – 1025 μ.Χ.) στα ανάκτορα, εντός του οποίου φυλασσόταν η κάρα του Αγίου με άλλα ιερά λείψανα.
Από τις αρχές του 10ου αιώνα μ.Χ. η σύναξη των Αγίων άρχισε να τελείται στη μονή του Πατριάρχη Ευθυμίου (907 – 912 μ.Χ.), που βρισκόταν στην περιοχή των Υψωμαθείων Κωνσταντινουπόλεως, στην οποία, το έτος 907 μ.Χ., ο Μητροπολίτης Αγκύρας Γαβριήλ δώρισε το ωμοφόριό του Αγίου Κλήμεντος και λείψανα του Αγίου Αγαθαγγέλου.
