Όταν η Ρώμη έπαψε να είναι δημοκρατία, οι αυτοκράτορες συχνά θέλησαν να μεταφέρουν την πρωτεύουσά τους από τη Δημοκρατική Ρώμη στην Ανατολή. Ο Ιούλιος Καίσαρ ήθελε να μεταφέρει τη Ρώμη στην Αλεξάνδρεια ή το Ίλιον (Τροία). Τους πρώτους αιώνες μ.Χ. οι αυτοκράτορες συχνά άφηναν τη Ρώμη για μεγάλα χρονικά διαστήματα, στη διάρκεια των στρατιωτικών τους επιχειρήσεων ή των περιοδειών τους στην αυτοκρατορία. Η Ανατολή έλκυε συνεχώς τους αυτοκράτορες.
Όταν ο Κωνσταντίνος αποφάσισε να κάνει μια νέα πρωτεύουσα, δε διάλεξε αμέσως το Βυζάντιο. Η προσοχή του στράφηκε κυρίως στην Τροία, την πόλη του Αινεία, είχε έλθει στην Ιταλία για να θεμελιώσει τη ρωμαϊκή πολιτεία. Ο αυτοκράτορας πήγε προσωπικά στο μέρος αυτό και ρύθμισε τα όρια της μελλοντικής πόλης.
Είχαν κατασκευαστεί οι πύλες όταν κάποιο βράδυ, παρουσιάστηκε ο Θεός στον Κωνσταντίνο προτρέποντάς τον να διαλέξει μια άλλη τοποθεσία για την πρωτεύουσά του.
Μετά από αυτό ο Κωνσταντίνος διάλεξε τελικά το Βυζάντιο. Το Βυζάντιο ήταν την εποχή εκείνη ένα απλό χωριό. Το 324 μ.Χ. ο Κωνσταντίνος αποφάσισε να κάνει μια νέα πρωτεύουσα και το 325 είχε αρχίσει η κατασκευή των βασικών κτιρίων.
Οι χριστιανικοί θρύλοι αναφέρουν ότι καθώς ο αυτοκράτορας με ένα ακόντιο στο χέρι χάραζε τα σύνορα της πόλης, οι αυλικοί του, κάτω από τη δυνατή εντύπωση που τους προκαλούσε η έκταση της μελλοντικής πολιτείας, τον ρώτησαν: «Κύριέ μας, πόσο θα προχωρήσεις ακόμα;». Και εκείνος απάντησε: «Θα προχωρήσω μέχρις ότου σταματήσει αυτός που προχωρά μπροστά μου». Αυτό σημαίνει ότι κάποια Θεία δύναμη οδηγούσε τον Κωνσταντίνο.
Εργάτες και υλικά για την οικοδόμηση μαζεύτηκαν από παντού, ενώ πολλά ειδωλολατρικά μνημεία της Ρώμης, των Αθηνών, της Αλεξάνδρειας, της Εφέσου και της Αντιόχειας, χρησιμοποιήθηκαν για τη διακόσμηση της πόλης. Πολλές εμπορικές και οικονομικές ευκολίες δόθηκαν στη νέα πρωτεύουσα.
Την άνοιξη του 330 μ.Χ. η εργασία είχε τόσο πολύ προχωρήσει, ώστε ο Κωνσταντίνος μπόρεσε να εγκαινιάσει επίσημα τη νέα πρωτεύουσα. Τα εγκαίνια έγιναν στις 11 Μαΐου του 330, και οι σχετικές γιορτές κράτησαν 40 μέρες. Το χρόνο αυτόν η χριστιανική Κωνσταντινούπολη νίκησε το ειδωλολατρικό Βυζάντιο.