Νότια του Παλαιού Πυλίου και σε απόσταση 1500 μ. περίπου απ’αυτό, σε ψηλό και επίκαιρο σημείο, μεταξύ παλαιών ερειπίων βρίσκεται το ημιερειπωμένο ναΰδριο του Αγίου Νικολάου. Πρόκειται για ορθογωνίου κατόψεως οικοδόμημα (εσωτ. διαστ. 4.74Χ2,45 και εξωτ. διαστ. 6,14Χ3,22 μ.) το οποίο καλύπτεται με κτιστή κάμαρα, τμήμα της οποίας έχει καταπέσει.
Στην αυλή του ναού διατηρούνται τα εξής μαρμάρινα αρχιτεκτονικά μέλη:
α) Επίθεμα διαχωριστικού αμφικιονίσκου παραθύρου.
β) Κατώφλιο από λάρτιο λίθο.
Στις εσωτερικές επιφάνειες των τοίχων του ναού διατηρούνται λέιψανα από τοιχογραφίες.