Ανατολικά της κοινότητας της Πύλας, σε κοντινή απόσταση από την εκκλησία της Παναγίας της Ασπροβουνιώτισσας, βρίσκεται το μικρό αυτό εκκλησάκι αφιερωμένο στον Απόστολο Ανδρέα. Πρόκειται για ένα όμορφο πετρόκτιστο εκκλησάκι δωρεά του Κυριάκου και της Ελένης Παρασκευά εις μνήμη του Ανδρέα Νικολάου πεσόντα της τουρκικής εισβολής του 1974. Το εσωτερικό της εκκλησίας φέρει φορητές εικόνες Αγίων της Ορθοδοξίας.