532 yılında İmparator Justinianus tarafından inşa ettirilen Yerebatan Sarnıcı Stoa Bazilikası' nın altında yer aldığı için Bazilika Sarnıcı olarak da bilinir. Sarnıç, uzunluğu 140 m. genişliği 70 m. dikdörtgen biçimde bir alanı kapsayan dev bir yapıdır. 52 basamaklı taş bir merdivenle inilen bu sarnıcın içerisinde her biri 9 m. yüksekliğinde 336 sütun bulunmaktadır. Birbirine 4.80 metre aralıklarla dikilen bu sütunlar, her sırada 28 tane 12 sıra meydana getirirler. Suyun içerisinde yükselen bu sütunlar uçsuz bucaksız bir ormanı hatırlatmakta ve ziyaretçiyi sarnıca girer girmez etkilemektedir.

Yerebatan Sarnıcı tavan ağırlığı haç biçiminde tonozlar yuvarlak, kemerler vasıtasıyla sütunlara aktarılmıştır, çoğunluğu daha eski yapılardan toplandığı anlaşılan ve çeşitli mermer cinslerinden granitten yontulmuş sütunların büyük bir kısmı tek parçadan, bir kısmı da üst üste iki parçadan oluşmaktadır. Bu sütunların başlıkları yer yer farklı özellikler taşır. Bunlardan 98 adedi Corinth üslubu yansıtırken bir bölümünde Dor üslübunu yansıtmaktadır.

Yerebatan Sarnıcı' nın tuğladan örülmüş, 4.80 m. kalınlığındaki duvarları ve tuğla döşeli zemini Horasan harcından kalın bir tabakayla sıvanarak su geçmez hale getirilmiştir. Toplam 9.800 m2 bir alanı bulunan bu sarnıç yaklaşık 100.000 ton su depolama kapasitesine sahiptir.

Yerebatan Sarnıcı inşasında 7.000 kölenin çalıştığı sarnıcın suyu imparator Valens tarafından (368) yılında yaptırılan 971 m. uzunluğundaki Valens (Bozdoğan) kemeri ile imparator Justinianus' un yaptırdığı 115.45 m. uzunluğundaki Mağlova Kemeri yardımıyla şehre 19 km. mesafede Belgrat ormanlarındaki Eğrikapı su taksim merkezinden getirilmiştir. Yerebatan Sarnıcı' nda ki sütunların, köşeli veya yivli biçimde olan birkaç tanesi hariç büyük çoğunluğu silindir biçimindedir. Bu sütunlar içerisinde üzeri oyma ve kabartma halinde Tavus Gözü, Sarkık Dal, Gözyaşı şekillerinin tekrarıyla süslenmiş olanı özellikle dikkati çeker. Bu sütun Bizans devrinde "Farum Tauri" denilen bugünkü Beyazıt meydanında kalıntıları bulunan IV. yy. zamanına ait büyük Theodesiusun (379-395) zafer takındaki sütunların benzeridir.

Bir söylentiye göre, üzerindeki şekillerin gözyaşına benzemesin nedeni Büyük Bazilika’ nın inşasında ölen yüzlerce köleyi anlatır.. Sarnıcın orta yerini geçtikten sonra, güneybatı duvarından içeriye doğru, yaklaşık 40 m. uzunluğunda 30 m. genişliğinde düzensiz bir çıkıntı halinde görülen kısım ağırlığı taşıyabilmesi için geçmiş, yüzyıllarda yapılan onarımlar sırasında örülen duvarlardır. En uzun yerinde 9 sütun, en dar yerinde ise 2 sütun olmak üzere toplam 40 sütun bu duvarların arkasında kaldığı için görülmemektedir. Yerenbatan Sarnıcı' nın kuzeybatı köşesindeki iki sütunun altında kaide olarak kullanılan iki Medusa başı Roma Çağı heykel sanatının şaheser örneklerindendir. Sarnıcı ziyarete gelenlerin hayretler içerisinde seyrettikleri IV.yy. ait bu başların hangi yapıdan alınarak buraya getirildiği konusunda kesin bir bilgi olmamakla birlikte Genc Roma Çağı' na ait antik bir yapıdan sökülerek buraya getirildiği sanılmaktadır.