Anche se meno famosa delle celebrate moschee, la Cisterna di Giustiniano (costruita nel IV secolo e restaurata nel VI) è uno dei luoghi più suggestivi e interessanti della città. Si tratta di un enorme sala sotterranea lunga 140 metri e larga 70 coperta da un soffitto a volte sostenuto da ben 336 grandi colonne. La sua funzione era quella di grande serbatoio per la raccolta e l’approvvigionamento dell’acqua. Si può attraversare in lungo e in largo tramite una apposita passerella: sul fondo due antichi blocchi di marmo di recupero con un bassorilievo della Medusa sono utilizzati come base delle colonne.