After building the Ayia Sophia, Emperor Justinan was so overwhelmed by the beauty of the architecture and the rich decorations that he is said to have proclaimed "Solomon, I have surpassed thee!"