Λέγεται ότι όταν ο Βυζαντινός αυτοκράτορας Ιουστινιανός μπήκε στην τελική του εκκλησία για πρώτη φορά το 536 μ.Χ., φώναξε «Δόξα στον Θεό ότι έχω κριθεί άξια τέτοιου έργου. Ω Σολομώντα, σε ξεπέρασα!» Η Άγια Σοφία (πρώην Αγία Σοφία) ήταν η υπεροπτική δήλωση του αυτοκράτορα στον κόσμο για τον πλούτο και την τεχνική ικανότητα της αυτοκρατορίας του. Η παράδοση υποστήριξε ότι η περιοχή που περιβάλλει το θρόνο του αυτοκράτορα μέσα στην εκκλησία ήταν το επίσημο κέντρο του κόσμου.
Μέσα από τη μετατροπή του σε τζαμί, μετά την κατάκτηση της Κωνσταντινούπολης από τους οθωμανικούς στρατούς, με την περαιτέρω μετατροπή του σε μουσείο τον 20ο αιώνα, το Aya Sofya παρέμεινε ένα από τα πιο αγαπημένα αξιοθέατα της Κωνσταντινούπολης.
