Στο χωριό της Πιτσιλιάς Πολύστυπος, ο οποίος βρίσκεται κτισμένος σε πεταλοειδή πλαγιά του όρους Παπούτσα και πάνω στο χείλος ισοπεδωμένου σκληρού βράχου υπάρχει Ναός αφιερωμένος στον Άγιο Νικόλαο. Πρόκειται για Ναό κτισμένο σε σχήμα βασιλικής που φέρει έντονα σημάδια Γοτθικής επιρροής. Η δίρριχτη στέγη είναι σκεπασμένη με κεραμίδια επίπεδου τύπου.
Είναι κτισμένος με ακατέργαστες πέτρες της περιοχής του χωριού και βρίσκεται σε τοποθεσία νοτιοανατολικά από αυτό και σε τοποθεσία που δεσπόζει της κοιλάδας με τις φουντουκιές.
Το καμπαναριό βρίσκεται στην γωνία που σχηματίζουν με την ένωση τους ο νότιος τοίχος με τον τοίχο του νάρθηκα και αποτελεί προέκταση του κυρίως σώματος του Ναού. Από το ύψος της οροφής και πάνω, είναι κτισμένο με πελεκητή πουρόπετρα και φέρει δύο σειρές από καμπάνες.
Δεν είναι πολύ παλιός Ναός (αρχές 20ου αιώνα) αφού αποτελεί τον τρίτο στην σειρά που οικοδομήθηκε στο ίδιο σημείο, με τον πρώτο να κτίζεται πολύ πριν τον 15ον αιώνα. Όλοι ήταν αφιερωμένοι στον Άγιο Νικόλαο. Ο λόγος, που στο πέρασμα των χρόνων επέβαλλε την ανάγκη για μεγαλύτερο Ναό, ήταν η συνεχής αύξηση του πληθυσμού.
Ο Ναός πανηγυρίζει την 6ην Δεκεμβρίου κάθε έτους.
