De acuerdo con los antiguos historiadores, el emperador Constantino I el Grande construyó una estructura que fue más tarde reconstruida y ampliada por el emperador Justiniano después de los disturbios de Niká de 532.