Τριακόσια περίπου μέτρα βόρεια της κοινότητας του Πολύστυπου βρίσκεται το τελευταίο κατάλοιπο μιας πανάρχαιας μονής του Αποστόλου Αντρέα. Το εκκλησάκι κτίστηκε κατά τον 19ο αιώνα στα ερείπια μιας παλαιότερης εκκλησίας των βυζαντινών χρόνων που αποτελούσε το καθολικό της μονής. Το μοναστήρι άκμαζε μέχρι το 1700, οπότε ένας ισχυρός σεισμός και μετέπειτα μια επιδημία ευλογιάς αποδεκάτισαν τους μοναχούς και έτσι ξεκίνησε η παρακμή για να σταματήσει η λειτουργία της Μονής το 1898.
Το σημερινό εκκλησάκι είναι μικρό μονόκλιτο με επικλινή ξύλινη στέγη και κτίστηκε στα πρότυπα αρχιτεκτονικής της αρχικής εκκλησίας. Το εσωτερικό του αποτελείται από ένα όμορφο ξυλόγλυπτο τέμπλο σπουδαίας αρχαιολογικής αξίας.
Το εκκλησάκι βρίσκεται υπό την προστασία του Τμήματος Αρχαιοτήτων. Εορτάζει κάθε χρόνο στις 30 Νοεμβρίου.
Η λέξη Πολύστυπος πιθανόν αρχικά να αποτελούσε το προσωνύμιο του μοναστηριού και αργότερα να αποτέλεσε την ονομασία του οικισμού που ιδρύθηκε κοντά στο μοναστήρι.
