Cuando los Bizantinos, Genoveses y Venecianos comenzaron a comerciar a lo largo de la costa, el puerto fue refundado como "Scala Nuova" o "Scala Nova", se colocó una guarnición en la costa y el centro de la población se desplazó desde las colinas a la orilla del mar.