Efsaneye göre, Imparator Justinyanus Ayasofya'yı yeniden yaptırmaya karar verdiğinde, kendisine sunulan mimari projelerden hiçbirini beğenmez. Bir gün, dini bir tören sırasında elinde tuttuğu kutsal ekmek, bir arı tarafından kapılır. Herkes arıyı ve ekmeği aramaya başlar.
İmparator arının saklandığı peteği bulup getirene ödüller
vaat eder. Sonunda biri, peteği bulup getirir ve hayretle görürler ki petek, bir kilise maketine benzemektedir. Mihrap yerinde ise kutsal ekmek durmaktadır. İşte Ayasofya, bu ilahi plana göre inşa edilir. Bu efsaneyi pagan inancıyla ilişkilendirebiliriz çünkü paganizmde arı, Tanrıça'nın kutsal hayvanlarından biridir.