Ο Ιερός Ναός των Αγίων Κωνσταντίνου και Ελένης Βελεστίνου είναι ο κεντρικός Ναός της πόλεως, που η ιστορία του αρχίζει πολύ παλιά, από τα χρόνια της Τουρκοκρατίας.

            Στο σημείο που βρίσκεται σήμερα ο Ιερός Ναός βρισκόταν μέχρι τον 15^ο αιώνα ο Ναός της Αγίας Παρασκευής. Στα χρόνια της Τουρκοκρατίας έγινε Τζαμί με δύο μιναρέδες.

            Στα 1890, μετά την απελευθέρωση, γκρεμίσθηκε το Τζαμί και ένας μιναρές και χτίσθηκε με χρήματα του μεγάλου τσιφλικά Αποστολίδη ο Μεγαλοπρεπέστατος Ναός προς τιμή του υιού του, που πέθανε σε ηλικία 18 χρονών και έλαβε το όνομά του Κωνσταντίνος.

            Ο Ιερός Ναός των Αγίων Κωνσταντίνου και Ελένης παρέμεινε μέχρι το μεγάλο σεισμό του 1956 μαζί με το δεύτερο μιναρέ που ήδη είχε γίνει ρολόι.

            Μετά το σεισμό με δωρεές των κατοίκων της πόλης χτίσθηκε ο σημερινός Άγιος Κωνσταντίνος,  Τρίκλιτη Βασιλική με γυναικωνίτη και καμπαναριό. Ο πρώτος ιερέας που λειτούργησε ήταν ο πρωτεργάτης, ο αείμνηστος π. Αθανάσιος Καπής.

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

            Ο Άγιος Κωνσταντίνος, ως κεντρικός και Μητροπολιτικός Ναός, φιλοξενεί σχεδόν όλο το Βελεστίνο. Γίνονται σ' αυτόν οι γιορτές της 25^ης Μαρτίου και 28^ης Οκτωβρίου, διάφορες τοπικές εκδηλώσεις. Στον μεγάλο προαύλιο χώρο γίνονται το καλοκαίρι συναντήσεις νέων και μικρές συναυλίες με διάφορα σχήματα.

            Στον προαύλιο χώρο υπάρχει το μνημείο των πεσόντων και το νεότερο μνημείο από τον πόλεμο με τους Τούρκους το 1898 με τον Συνταγματάρχη Σμολένσκι, ακόμη και τα ονόματα των πεσόντων του 1940. Το 2009 στήθηκε ο Σταυρός (φτιαγμένος από πολύ καλό μάρμαρο) του Ρήγα Φεραίου, ο οποίος υπήρχε πεταμένος στο σπίτι του Ρήγα.

Το Εκκλησιαστικό Συμβούλιο απαρτίζεται:

Πρόεδρος: π. Αθανάσιος Τράϊκος

Ταμίας: Νικόλαος Σόρογκας, πρώην Αστυνομικός

Μέλος: Δημήτριος Άγος, Ιδιωτικός Υπάλληλος

Μέλος: Δημήτριος Χαλκιάς, Συνταξιούχος

Μέλος: Ιωάννης Χατζηθεοδώρου, Συνταξιούχος