Γιός του Νηλέα και της Χλωρίδος, Βασιλιάς της Πύλου. Έλαβε μέρος στην Αργοναυτική εκστρατεία και στον πόλεμο της Τροίας,
Ὁ τράχηλον Νέστορος πλήξας τῷ ξίφει,Πληγὴν ὁμοίαν ἐντρίβει Τριβιμίῳ.
Οι Άγιοι Μάρτυρες Νέστωρ και Τριβιμίος (ή Τριβίμινος) κατάγονταν από την πόλη Πέργη της Παμφυλίας, χώρα των Κιβυρραιωτών (ή Kυραιωτών) και έζησαν κατά τους χρόνους του ασεβούς βασιλιά Δεκίου (249 - 251 μ.Χ.). Επειδή ήταν Χριστιανοί και κήρυτταν με πνευματική ανδρεία τον Χριστό, κατηγορήθηκαν στον άρχοντα της Πέργης. Αυτός, αφού αμέσως έστειλε πλήθος στρατιωτών, τους συνέλαβε και τους οδήγησε δεμένους στο δικαστήριο και έθεσε ενώπιόν τους όλα τα όργανα των...
