Las murallas de la ciudad datan de principios de la Edad Media, durante el reinado del emperador bizantino Justiniano I, quien ordenó fortificarla tras haber expulsado a los godos en 535.