Alrededor del año 640 durante la Antigüedad tardía, la ciudad recibió el nombre de Estaurópoli () o sea "Ciudad de la Cruz".