Ὁ Ἅγιος Μάρτυς Νέστορας καταγόταν ἀπὸ τὴν Πέργη τῆς Παμφυλίας τῆς Μικρᾶς Ἀσίας καὶ ἔζησε κατὰ τοὺς χρόνους τοῦ βασιλέως Δεκίου (249 – 251 μ.Χ.) καὶ τοῦ ἡγεμόνος Ποπλίου.
Γεννήθηκε ἀπὸ εὐσεβεῖς καὶ φιλόθεους γονεῖς καὶ ἀφοῦ ἔμαθε ἀπὸ αὐτοὺς τὰ ἱερὰ γράμματα, ἀποστόμωνε τοὺς Ἕλληνες μὲ τὶς θεῖες γραφὲς καὶ ὁδηγοῦσε πολλοὺς πρὸς τὴν ἀλήθεια. Ὅμως κατηγορήθηκε ὅτι ἦταν Χριστιανός, συνελήφθη ἀπὸ τὸν Ἄρχοντα Εἰρήναρχο καὶ ὁδηγήθηκε στὸν ἡγεμόνα, ἐνώπιον τοῦ ὁποίου ὁμολόγησε τὸν Χριστὸ ὡς Θεὸ ἀληθινὸ καὶ Δημιουργὸ τοῦ κόσμου. Τὸ μαρτύριο ἄρχισε. Πρῶτα τὸν κτύπησαν μέχρι θανάτου. Ἔπειτα τὸν ἔγδαραν καὶ τέλος, ἐπειδὴ δὲν ἀρνιόταν τὸν Χριστό, τὸν κάρφωσαν πάνω σὲ σταυρό. Καὶ ὅσο ἦταν κρεμασμένος δίδασκε στοὺς παρευρισκόμενους τὴν ὁδὸ τῆς ἀλήθειας. Ἔτσι, δοξολογώντας τὸν Θεό, ἐξέπνευσε καὶ ἔλαβε τὸ στέφανο τοῦ μαρτυρίου.