Podle dochovaných historických textů pracovalo na stavbě Bazilikové cisterny až 7000 otroků. Při vstupu do budovy je třeba sejít několik schodů, kde se před vámi otevře ohromný podzemní sál s řadami sloupů, které jsou z části ponořeny ve vodě. Jeho rozměry jsou úctyhodné, měří přibližně 138 krát 64 metrů a zaujímá plochu 9800 metrů čtverečních. Cisterna je schopna pojmout až 80 tisíc kubických metrů vody. Stavbu tvoří rozlehlý prostor s klenutým stropem, který je podepřen celkem 336 mramorovými sloupy, jež jsou uspořádány ve 12 řadách po 28 sloupech. Vzdálenost mezi jednotlivými sloupy je 4,9 metru a výška každého sloupu 8 metrů. Sloupy zdobí korintské a raně byzantské hlavice a dva sloupy situované v levém zadním rohu jsou umístěny na podstavcích, které mají tvar hlavy Medusy. Údajně tak označují „nymfeum“, tedy svatyni Nymf. Cisterna je vystavěna z šamotových cihel, které tvoří zeď širokou 4 metry a zeď je navíc potažena izolační maltou.