Yerebatan Sarnıcı Ayasofya’nın hemen yanında bulunan Yerebatan Sarnıcı, ilk olarak geniş bir ticaret ve sanat alanı olarak inşa edilmiştir. Ardından İmparator Justinian döneminde şehrin su ihtiyacını karşılamak için sarnıca dönüştürülmüştür. Sarnıcın 21 milyon galon su tutma kapasitesi bulunmaktadır. Sarnıcın içerisinde bulunan Medusa başları ise hala gizemini korumaktadır.
Rivayete göre Medusa Yunan Mitolojisinde yeraltı dünyasının dişi canavarı olan üç Gorgonadan biridir. Bu üc kız kardeşten yalnızca Yılan Başlı Medusa olumludur. Ve gözlerine bakanları taşa çevirme gücüne sahiptir. Medusa başının o dönemlerde büyük yapıları ve özel yerleri kötülüklerden korumak amacıyla buraya konulduğu sanılmaktadır.