Ο Άγιος Νέστωρ καταγόταν από την Πέργη της Παμφυλίας της Μικράς Ασίας και διέδιδε θερμά τη χριστιανική πίστη. Τόσο δε τολμηρός ήταν στο έργο του, που εξακολουθούσε άφοβα να το πράττει και μετά τα διατάγματα του αυτοκράτορα Διοκλητιανού κατά των χριστιανών.

Ο Διοικητής της Πέργης Ειρήναρχος, τον συνέλαβε και τον έστειλε στον έπαρχο της Παμφυλίας Πόπλιο. Αυτός μάταια προσπάθησε να τον παρασύρει στην άρνηση του Χρίστου. Όταν δε έχασε κάθε ελπίδα, διέταξε τη σταύρωση του.

Ο Νέστωρ υπέστη το μαρτύριο του με πολλή καρτερία. Και από το σταυρό, ενώ οι πόνοι τον κατακεντούσαν, αυτός υμνούσε το Χριστό.

Τον Άγιο Νέστορα ο Πατμιακός Κώδικας 266 τον καλεί επίσκοπο.