Denildiğine göre, saltanatının en büyük yüksek noktasının belirtisi olan ve törenlerle kutlanan, Ayasofya’nın ibadete açıldığı 25 Aralık 537 günü, Justinianos, bu yeni kiliseye girerken, heyecanlanarak, ve Kudüs’teki Süleyman Tapınağı’nı kastederek, “Seni yendim, Süleyman!” diye haykırdı.