Γεννήθηκε στα Πάταρα της Λυκίας. Σε νεαρή ηλικία έμεινε ορφανός και κληρονόμος μια μεγάλης περιουσίας την οποία διέθεσε για να ανακουφίσει φτωχούς και ορφανά.
Στη συνέχεια αφιερώθηκε στον ασκητικό βίο και λόγω της αρετής του, τιμήθηκε με το αξίωμα του Αρχιεπισκόπου στα Μύρα της Λυκίας.
Από τη θέση αυτή καθοδηγούσε το ποίμνιό του κάτι που τον οδήγησε στην φυλακή από τους ειδωλολάτρες.
Όταν έγινε αυτοκράτορας ο Μέγας Κωνσταντίνος, ελευθερώθηκαν όλοι χριστιανοί και ο Νικόλαος επανήλθε και μάλιστα έλαβε μέρος στην Α' Οικουμενική Σύνοδο όπου διακρίθηκε για την σοφία του.
Ήταν προικισμένος με το χάρισμα της θαυματουργίας και είναι προστάτης των ναυτικών. Παρέδωσε το πνεύμα του στον Κύριον το 330 μ.Χ.
Ακούστε το απολυτίκιο από τον Πρωτοπρεσβύτερο Γρηγόριο Καραλή Εφημέριο Ιερού Ναού Αγίου Βασιλείου Πειραιώς, Θεολόγο, Καθηγητή Βυζαντινής Μουσικής στο τμήμα «Βυζαντινή Μουσική – Ψαλτική Τέχνη» του Ευρωπαϊκού Πανεπιστημίου Κύπρου.