افسانه‌ای جالب در ارتباط با ساخت مسجد ایاصوفیه وجود دارد؛ شبی «امپراتور ژوستینین» در خوابش پیرمردی را به همراه یک سینی در محل کنونی مسجد می بیند، بر روی سینی یک نقشه رسم شده بود که پیرمرد از امپراتور می‌خواست تا طبق نقشه شروع به ساخت کلیسا کند. امپراتور هنگامی که خواب خود را برای معمار کاخ شرح داد متوجه شد که او هم همین خواب را دیده است، بنابراین در اندیشه ساخت کلیسا فرو رفت و سپس دستور ساخت ایاصوفیه را صادر کرد.