La primera iglesia se conoció como "Μεγάλη Ἐκκλησία" —Megálē Ekklēsíā, «Iglesia Grande»— o "Magna Ecclesia" en latín, debido a que sus dimensiones eran mayores que las de las iglesias contemporáneas de la ciudad.