Əfsanəyə görə, imperator Yustinyan yuxusunda bir qoca kişinin ona gümüş lövhəyə çəkilmiş kilsə rəsmi göstərdiyini görür. Yustinyan bunun qarət olunmuş Meqale Ekklesia olduğunu anlayır. İmperator yaşlı adamdan “Bəs kilsənin adını nə qoyaq?” deyə soruşur. Yaşlı adam belə cavab verir: “Əlbəttə ki, Ayasofya”.
