Ο Μέγας Κωνσταντίνος γεννήθηκε το 274 μ.Χ. Πατέρας του ήταν ο Κωνστάντιος ο Α' ο Χλωρός και μητέρα του η Ελένη από το Δρέπανο της Βιθυνίας. Ο Κωνσταντίνος σε ηλικία 18 ετών έγινε στρατιωτικός και χάρη στην ανδρεία του, προάχθηκε γρήγορα στα ανώτατα αξιώματα του στρατού.

Τον Οσιο Νικόδημο να εμφανίζεται συνεχώς μπροστά του σε όραμα και να τον παρακαλά να τον μεταφέρει στο σπίτι του υποστηρίζει πως είδε ο νεαρός που πριν από περίπου ένα μήνα είχε κλέψει μαζί με συνεργό του το λείψανο του οσίου από τη Μονή Πενταλόφου Γουμένισσας στο Κιλκίς.