MS 526 yılının sıcak bir yaz gününde imparator Justinianus villasının teras katında bacaklarını İstanbul boğazından esen serin rüzgara doğru açmış taşaklarını lodosa üfeletirken, dönemin mimarının “efendim şu sarnıç projesi için ödenek çıkarmadınız, inşaat bekliyor” deyince; imparator da entarisinin eteğini sıyırıp “yere batsın sarnıcınız amk bu neymiş ya tamam gidin yapın napıyorsanız” demiş ve Yerebatan Sarnıcı’nın inşaasını resmen başlatmıştır. İnşaat 527 yılında tamamlanmıştır.