Στις 27 Δεκεμβρίου 537, ο Αυτοκράτορας Ιουστινιανός Α’, μαζί με τον Πατριάρχη Μηνά, εγκαινίασε με μεγάλη λαμπρότητα την Αγιά Σοφιά στην Κωνσταντινούπολη. Ο θρύλος λέει ότι ο Ιουστινιανός, αντικρίζοντας τον μεγαλοπρεπή Ναό, αναφώνησε την ιστορική φράση: ''Δόξα τω Θεώ τω καταξιώσαντί με τοιούτον έργον επιτελέσαι. Νενίκηκά σε, Σολομών!'' εννοώντας ότι η Αγία Σοφία ξεπερνούσε σε κάλλος και μεγαλοπρέπεια το Ναό του Σολομώντα στην Ιερουσαλήμ.