Durante el Imperio romano, la ciudad se llamó "Macissus" y, cuando el emperador bizantino Justiniano I (527-565) la reconstruyó, pasó a llamarse "Justinianópolis".