Λέγεται ότι ο Ιουστινιανός υπέφερε από χρόνιες ημικρανίες. Οι γιατροί του παλατιού δεν μπορούσαν να βρουν θεραπεία και ο πονοκέφαλος δεν περνούσε με κανένα φάρμακο από αυτά που του έδιναν. Ερχόταν λοιπόν στην Αγία Σοφία και παρακαλούσε το Θεό να τον απαλλάξει από αυτό το μαρτύριο.
Ένα βράδυ ακούμπησε το κεφάλι του σε μία κολόνα, την οποία πίστευαν ότι τη φυλάει ο Άγιος Γρηγόριος ο θαυματουργός. Μπροστά σε αυτή την κολόνα παρακάλεσε ο Ιουστινιανός να απαλλαχθεί από τον τρομερό πονοκέφαλο που είχε. Και το θαύμα έγινε.
Ο πονοκέφαλος πέρασε και για την ακρίβεια δεν τον ταλαιπώρησε ξανά. Όταν διαδόθηκε αυτό μέσα στο λαό, άρχισαν να έρχονται όλοι για να πιάσουν την κολόνα και συγχρόνως να κάνουν μία ευχή. Προσεύχονταν να εισακουστεί η προσευχή τους, όπως ακριβώς εισακούστηκε του Ιουστινιανού.