Σαν σήμερα το 523 μ.Χ. θεμελιώνεται ξανά, από τον αυτοκράτορα Ιουστινιανό αυτή την φορά, η εκκλησία της Αγιάς Σοφιάς στην Κωνσταντινούπολη.
Ο Βυζαντινός Ναός της Ύπατης Σοφίας του Ένσαρκου Λόγου του Θεού, περισσότερο γνωστή ως Αγία Σοφία ή Αγιά-Σοφιά, (τουρκικά Ayasofya, λατινικά Sancta Sophia ή Sancta Sapientia), γνωστός και ως Ναός της Αγίας του Θεού Σοφίας ή απλά Η Μεγάλη Εκκλησία, είναι το πρώτο κτίσμα που χτυπάει στα μάτια του επισκέπτη, καθώς εισέρχεται από την Προποντίδα. Το ξεχωριστό αυτό σημείο είχαν επιλέξει για να χτίσουν τους ναούς τους, αιώνες πριν από τους Βυζαντινούς, οι ειδωλολάτρες.
Ο πρώτος ναός της Αγίας Σοφίας θεμελιώθηκε από τον Μεγάλο Κωνσταντίνο το 330 μ.Χ. όταν ονόμασε τη μετέπειτα Κωνσταντινούπολη πρωτεύουσα της Βυζαντινής Αυτοκρατορίας. Η ανέγερση του ναού ολοκληρώθηκε από τον γιο του Κωνστάντιο και τα εγκαίνια έγιναν στις15 Φεβρουαρίου του 360.