Πολλά τραγούδια έχουν γραφτεί για την Κωνσταντινούπολη και την Αγια Σοφιά…
H παράδοση θέλει να συμμετέχουν στο χτίσιμο τους άγγελοι, πουλιά, αλλά και αυτός ο ίδιος ο Κωσταντής (που άλλοτε είναι ο περίφημος ακρίτης, άλλοτε ο ίδιος ο Αυτοκράτορας Μέγας Κωνσταντίνος) όπως φαίνεται από το παρακάτω Ριζίτικο της Κρήτης

Όντεν εθεμελιώνασι οι γι-άγγελοι την Πόλη,
‘που τ’ Άγιον Όρος το νερό κι’ από τη Χιο το χώμα,
κι’ από την Αντριανούπολη, παίρνουν τα κεραμίδια.
Κι απής την αποκτίσανε οι γι-άγγελοι την Πόλη,
στέκουν και συντηρούν τηνε, κι’ αποθαυμάζοντάν την.
Και πώς να την εβγάλομε, και πώς να την ελέμε;
Πόλη, Κωνσταντινούπολη και Κωνσταντίνον πόλη.