Η εκκλησία του Αγίου Νικολάου βρίσκεται στο κέντρο του οικισμού Πραστείο ή Προάστιο και ήταν ο ενοριακός ναός του χωριού. Ανήκει στον αρχιτεκτονικό τύπο του δικιόνιου σταυροειδούς εγγεγραμμένου ναού με τρούλο. Ο ευρύχωρος νάρθηκας και το επιβλητικό κωδωνοστάσιο – ύψους 17,50 μ. – είναι μεταγενέστερες προσθήκες. Ο ναός εσωτερικά είναι κατάγραφος με τοιχογραφίες που ανάγονται στον 18ο αιώνα και σώζονται σε καλή κατάσταση. Αφιερωματική επιγραφή στον βόρειο πεσσό του ναού αναφέρει το όνομα του ζωγράφου Αναγνώστη Σελεμπερδάκη από το Κουτήφαρι. Στην εκκλησία του Αγίου Νικολάου διακρίνονται τρεις οικοδομικές φάσεις: ο αρχικός σταυροειδής πυρήνας του κυρίως ναού ανάγεται πιθανότατα στο δεύτερο μισό του 14ου αιώνα. Γύρω στον 16ο αιώνα προστίθεται ο νάρθηκας, για να καλύψει διευρυμένες λειτουργικές ανάγκες, ενώ σε μια τρίτη οικοδομική φάση, το 1789, κατασκευάστηκε το κωδωνοστάσιο.