Durante la época del Imperio bizantino, entre los siglos VI y VII, la ciudad se llamó "Vereya".