Η κύρια εκκλησία στο χωριό Πραστειό Αυδήμου, το οποίο βρίσκεται στην επαρχία Λεμεσού, είναι αφιερωμένη στον Άγιο Ιωάννη τον Θεολόγο. Είναι κτισμένη στο άλλοτε κέντρο του παλαιού χωριού, ανάμεσα σε γειτονιές, όπου τα σπίτια ακολουθούν την παραδοσιακή αρχιτεκτονική των ημιορεινών περιοχών του νησιού.
Πρόκειται για Ναό ο οποίος οικοδομήθηκε στις αρχές του 20ου αιώνα και συγκεκριμένα το 1905, σε σχήμα Βασιλικής η οποία ακολουθεί τον πολύ γνωστό για την Κύπρο Φραγκοβυζαντινό ρυθμό. Η οξυκόρυφη καμάρα της οροφής πλαισιώνεται από επίσης οξυκόρυφα σταυροθόλια και σκεπάζεται από κεραμίδια επίπεδα και Γαλλικού τύπου.
Η εξωτερική τοιχοποιία έχει καλυφθεί από μερικώς πελεκημένες ασβεστολιθικές πέτρες και οι είσοδοι και τα παράθυρα σχηματίζονται από πελεκημένους και σε κάποια σημεία σκαλισμένους πωρόλιθους. Στο ανώφλι σχηματίζουν καμάρες.
Το καμπαναριό ορθώνεται 3 επίπεδα πάνω από το γείσο της οροφής και είναι κτισμένο με την ίδια ασβεστολιθική πέτρα όπως και ο υπόλοιπος Ναός. Η καμπάνα κρέμεται στο δεύτερο επίπεδο. Το τρίτο επίπεδο σχηματίζει τετράπλευρη πυραμίδα και σκεπάζεται από μικρό θόλο, πάνω στον οποίο υπάρχει ένας πέτρινος Σταυρός.
Η περίβολος είναι καλυμμένη με ακανόνιστα τεμάχια Κυπριακού μαρμάρου και βορειοανατολικά υπάρχει καλλιμάρμαρο μνημείο το οποίο φέρει την προτομή του ήρωα της ΕΟΚΑ και της Κύπρου, Αριστοκλή Αυγουστή.
