Οι άγιοι μάρτυρες Τρόφιμος και Θεόφιλος υπέφεραν κατά τη διάρκεια της βασιλείας του Διοκλητιανού. Μαζί τους, άλλοι έντεκα πιστοί υπηρέτες του Χριστού υπέστησαν επίσης μαρτύριο. Αρνούμενοι να προσφέρουν θυσίες σε είδωλα και να απαρνηθούν τον Χριστό, υποβλήθηκαν σε σκληρές βασανιστήρια: κρεμάστηκαν, σκίστηκαν με σίδηρο, λιθοβολήθηκαν και τελικά κάηκαν. Ωστόσο, με τη δύναμη του Θεού, οι άγιοι παρέμειναν ανέπαφοι στη φωτιά. Στην οργή του βασανιστή, διέταξε να τους αποκεφαλίσουν, κάτι που συνέβη προς τιμήν του Κυρίου μας Ιησού Χριστού.
Ο ακριβής τόπος του μαρτυρίου τους δεν έχει καθοριστεί· κάποιοι υποδεικνύουν τη Λυκία, αλλά είναι πιο πιθανό ότι ήταν το νησί της Κρήτης. Η μαρτυρική θυσία των αγίων χρονολογείται στην εποχή των διωγμών του Διοκλητιανού στις αρχές του 4ου αιώνα.
