Plutarco relata que, hacia el año 580 a. C., el rey Filócipro mudó su capital desde Epia a este lugar por consejo de Solón.[1] Sin embargo, las excavaciones han demostrado que el asentamiento data del siglo XI a. C. Existe también una tradición de una fundación mítica por los atenienses Falero y Acamante.[3] Solos fue próspera durante el período Romano aunque en el siglo IV el puerto fue cubierto por arena y las minas de cobre cerradas.Su destrucción data del siglo VII y se debió a las incursiones árabes.El presente teatro se fecha en torno a los siglos II o III.