- Μετά τη «στάση του νίκα», ο Ιουστινιανός ανοικοδόμησε την Πόλη και έκανε νέα έργα. Το πιο σημαντικό από αυτά ήταν ο ναός της Αγίας Σοφίας, ένας ναός αφιερωμένος στη Σοφία του θεού.
- Αρχιτέκτονες του ναού ήταν οι Έλληνες Ανθέμιος και Ισίδωρος. Η εντολή του Ιουστινιανού ήταν να φτιάξουν έναν ναό που όμοιος του δε θα υπήρχε πουθενά. Δημιουργήθηκε ένας νέος ρυθμός, η βασιλική με τρούλο, που βασίστηκε στον ρυθμό της ορθογώνιας βασιλικής και του περίκεντρου ναού με τρούλο.
- Ο Ιουστινιανός ζήτησε απ' όσους ήθελαν να προσφέρουν χρήματα και υλικά για το χτίσιμο του ναού. Έτσι πολλά διαφορετικά και πολύτιμα υλικά έφτασαν στη Κωνσταντινούπολη από κάθε γωνιά της αυτοκρατορίας. Χρειάστηκαν πέντε χρόνια αδιάκοπης δουλειάς και δέκα χιλιάδες εργάτες για να ολοκληρωθεί ο ναός.
- Τα εγκαίνια του ναού έγιναν το 537 μ.Χ. Ήταν τόσο εντυπωσιακό το οικοδόμημα, που, όταν ο Ιουστινιανός έφτασε στον ναό, είπε: «Νενίκηκά σε, Σολομώντα», δηλαδή «Σε νίκησα, Σολομώντα». Εννοούσε ότι ο δικός του ναός ήταν ωραιότερος από τον ναό του Σολομώντα στην Ιερουσαλήμ.
- Η Αγία Σοφία γνώρισε μεγάλες δόξες. Εκεί στέφονταν οι αυτοκράτορες και οι πατριάρχες, ενώ ο λαός παρακαλούσε την Παναγία να σώσει την Πόλη, όποτε κινδύνευε.