Ayasofya’nın gizemli efsaneleri, devin izi Ayasofya’nın inşaatı o devir için imkansız gibi görünen bir sürede, yani beş yılda tamamlanmış. Rivayete göre bu iş, inşaatta çalışan binlerce işçinin yanı sıra manevi işçilerle; yani cinler, devler ve perilerle başarılmış. Süleyman Peygamberin emriyle işte bu devler, periler, cinler yüce bir saray yapılması için Elbürz ve Kaf dağlarından çeşit çeşit ve renkli mermer sütunlar kesip getirmişler. İşte Ayasofya’nın sütunları da bunlarla yapılmış. Devlerden biri de “benim de burada izim kalsın” diye mermere vurarak orada elinin izini bırakmış. O iz hâlâ Ayasofyadaki o mermerde durur.