La ciudad fue fundada por segunda vez durante el Imperio bizantino, probablemente en el siglo X, con el nombre de Arta.