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