El nombre de esta estructura subterránea proviene de una gran plaza pública en el Capitolio de Constantinopla, la Stoa de la Basílica, bajo la cual se construyó originalmente (otras fuentes indican que proviene de una basílica edificada con anterioridad en el mismo emplazamiento).