Οἱ Ἅγιοι Μάρτυρες Νέστωρ καὶ Τριβιμίνος ἢ Τριβίμιος κατάγονταν ἀπὸ τὴν πόλη Πέργη τῆς Παμφυλίας, χώρα τῶν Κιβυρραιωτῶν καὶ ἔζησαν κατὰ τοὺς χρόνους τοῦ ἀσεβοῦς βασιλιὰ Δεκίου (249 – 251 μ.Χ.). Ἐπειδὴ ἦταν Χριστιανοὶ καὶ κήρυτταν μὲ πνευματικὴ ἀνδρεία τὸν Χριστό, κατηγορήθηκαν στὸν ἄρχοντα τῆς Πέργης. Αὐτός, ἀφοῦ ἀμέσως ἔστειλε πλῆθος στρατιωτῶν, τοὺς συνέλαβε καὶ τοὺς ὁδήγησε δεμένους στὸ δικαστήριο καὶ ἔθεσε ἐνώπιόν τους ὅλα τὰ ὄργανα τῶν βασανιστηρίων. Οἱ Μάρτυρες ὅμως περιφρονοῦσαν τὶς ἀπειλὲς καὶ ὁμολογοῦσαν μὲ γενναιότητα τὸν Χριστό. Γι’ αὐτὸ τοὺς γύμνωσαν καὶ τοὺς κτυποῦσαν μὲ σκληρὰ σχοινιὰ ἀπὸ νεῦρα βοδιῶν. Ἔπειτα τοὺς κρέμασαν, τοὺς καταξέσκισαν τὶς σάρκες καὶ τέλος τοὺς ἀποκεφάλισαν.
Ἔτσι, ἀφοῦ τελειώθηκε ὁ βίος τους, μὲ εὐχαρίστηση παρέλαβε τὶς ψυχὲς τους ὁ μισθαποδότης Κύριος.