Σύμφωνα με την τουρκική εφημερίδα Yeni Şafak, κάτω από την Αγια-Σοφιά υπάρχει ένας λαβύρινθος από σήραγγες, δωμάτια και κατακόμβες με συνολικό μήκος που φτάνει το ένα χιλιόμετρο