Даже византийцам собор казался чудесным. Древняя легенда гласит, что проект его принес ангел, спустившийся с небес, когда строители ушли обедать. Ангел застал лишь мальчика, оставшегося стеречь инструменты, и отправил его передать зодчим план будущего собора, пообещав постоять на страже, пока он не вернется. Выслушав мальчика, зодчие поняли, что их и впрямь посетил ангел. Чтобы оставить его при соборе, они изгнали мальчика из города, и ангел, пообещавший дождаться возвращения своего посланника, вынужден был стать вечным стражем Святой Софии.
