Ο ναός του Αγίου Νικολάου βρίσκεται στον συνοικισμό Μεσόρουγα, της τοπικής κοινότητας Αλαγονίας. Ανήκει στον αρχιτεκτονικό τύπο του ελεύθερου σταυρού με τρούλο και χρονολογείται στις αρχές του 14ου αιώνα. Ο κεραμοπλαστικός διάκοσμος στα τύμπανα της εγκάρσιας κεραίας του σταυρού, σε συνδυασμό με τα μορφολογικά στοιχεία του τρούλου, επιβεβαιώνουν τους στενούς δεσμούς του οικοδομικού συνεργείου που κατασκεύασε το μνημείο με την αρχιτεκτονική παράδοση του Δεσποτάτου του Μορέως. Κατά το β΄ μισό του 17ου αιώνα ο τρούλος και τα σταυρικά σκέλη υπέστησαν εκτεταμένες επισκευές μετά από μια μεγάλη καταστροφή. Στη συνέχεια φιλοτεχνήθηκαν οι σωζόμενες τοιχογραφίες, ενώ λίγο αργότερα προστέθηκαν τα ενισχυτικά τόξα που υποβαστάζουν τον τρούλο. Μικρότερης κλίμακας επεμβάσεις πραγματοποιήθηκαν το 1836 κυρίως στο δυτικό σταυρικό σκέλος και στα θυραία ανοίγματα του ναού.

Οι τοιχογραφίες στο εσωτερικό περιορίζονται στον τρούλο και στο ιερό, ανήκουν σε μία ενιαία φάση και χρονολογούνται στο β΄ μισό του 17ου αιώνα. Τμήμα πιθανόν παλαιότερου στρώματος εντοπίστηκε στον βόρειο τοίχο του δυτικού σταυρικού σκέλους. Ο ναός έχει αποκατασταθεί από την Εφορεία Αρχαιοτήτων Μεσσηνίας.