Το Παρανέστι διαθέτει έναν κεντρικό ναό αφιερωμένο στους Αγίους Κωνσταντίνο και Ελένη, καθώς και στον Άγιο Λουκά τον Ευαγγελιστή. Πρόκειται για έναν εντυπωσιακό πετρόχτιστο Ναό, σε ρυθμό βασιλικής, με παλιές εικόνες στον διάκοσμό του.

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