Ο Βυζαντινός Ναός του Αγίου Νικολάου βρίσκεται στο κέντρο της Καλαμάτας, σε περίοπτο ύψος και με μαρμάρινες σκάλες να βρίσκονται στο πλάι. Το ιδιαίτερο χρώμα του στις αποχρώσεις του γαλάζιου τον κάνει να ξεχωρίζει από τους υπόλοιπους ναούς της πόλης. Χαρακτηρίζεται από εξαιρετικά  κλασικά ξυλόγλυπτα και  περίτεχνες αγιογραφίες.

Ως χρονολογία θεμελίωσης θεωρείται το 1859 και εγκαινίων το 1865. Στην ίδια θέση υπήρχε άλλοτε παλαιός μικρός Ναός υπό την επωνυμία «Ναός Αγίου Νικολάου των Ξένων», ο οποίος έπαιξε σημαντικό ρόλο στη μεγάλη Επανάσταση του 1821, αφού παραχωρήθηκε στον φιλέλληνα Γάλλο στρατηγό Μαιζώνα για τις θρησκευτικές ανάγκες των 1.000 στρατιωτών του, που επέδραμαν στη Μεσσηνία, για να καταστείλουν την καταστροφική μανία του Ιμπραήμ και των ορδών του.

Η επωνυμία του μεγαλοπρεπούς Ναού προήλθε από το τάγμα που στρατοπέδευσε εδώ και ονομαζόταν Φράριον – Φλάριον. Ο παρακείμενος χώρος της εκκλησίας χρησιμοποιήθηκε και σαν νεκροταφείο των Γάλλων. Έτσι, παρέμεινε το όνομα Φλάριος και η εκκλησία πήρε τον γνωστό μέχρι σήμερα τίτλο «Ναός Αγίου Νικολάου Φλαρίου».