Cuenta la leyenda que cuando los marinos griegos pasaron por la costa oriental de Sicilia se olvidaron realizar sacrificios en honor a Poseidón, provocando la ira de éste el cual los  hizo naufragar. El único superviviente, fue Teocles, que llegó a Capo Schisó, cerca del lugar que posteriormente se llamaría  Naxos descubrió la fertilidad de la tierra y desmintió aquellas creencias difundidas por los fenicios que definían el lugar como un territorio peligroso poblado de gente  salvaje y guerrera.Teocles volvió a Grecia para contar las maravillas de los lugares, e hizo su retorno a la isla con un contingente de compatriotas.
Se fundó así en el año 735 a.c la primera colonia griega de Sicilia, Naxos , y levantaron un altar en honor al dios Apolo Archegeta , dios protector de los colonizadores .En el añ 403 a.c Naxos fue destruida por manos de Dionisio I de Siracusa y el territorio fue entregado a los sículos, quienes construyeron  al norte de la antigua ciudad un campamento que se llamó Monte Tauro.
La definitiva fundación de la nueva ciudad remonta al año 358 a. C. gracias  Andrómaco, (hombre de guerra) padre  del historiador Timeo quien trasladó a los antiguos habitantes de Naxos hacia el promontorio.Más tarde el tirano de Siracusa Agatocles se apoderó de la ciudad y envió a Timeo al exilio.
Posteriormente pasó a manos de Hierón II y bajo su tiranía se construyó el teatro griego.

El Teatro greco-romano de Taormina, también conocido como Teatro antiguo se encuentra instalado en una zona privilegiada, desde donde  se puede contemplar la espectaculares vistas de Giardini Naxos y el volcán Etna.
El teatro que contaba con una capacidad de 5.000 personas consta de nueve secciones, y alrededor un doble pórtico. Se destaca por tener una posición muy peculiar que lo expone hacia el sur. Esta elección tan singular se debía al hecho  que la antigua ciudad estaba situada en el lado sur de la colina, por consiguiente el teatro no podía dar las espaldas a la ciudad, y en ese caso los espectadores debían pasar fuera de la colina para acceder al teatro.Por otra parte si hubieran invertido la posición habría sido necesario demoler el borde de la colina a pesar de que fuera una válida defensa, lo que hubiera facilitado los ataques y acciones de guerra.
Fue construido por los griegos en el III siglo A.C. aunque su reestructuración y ampliación remonte a la  época romana. Del periodo griego se conservan, en el escenario, los bloques de piedra de Taormina, muy parecidos al mármol, con los que solían trabajar los griegos.
Los romanos lo modificaron transformándolo en un anfiteatro para recibir los  espectáculos de gladiadores. El teatro está compuesto por tres partes esenciales: el escenario, la orquesta y la cávea.
El teatro de Taormina es el segundo de los teatros clásicos de Sicilia en cuanto a sus dimensiones, después del de Siracusa. Se sitúa en la parte más alta de Taormina bajo el monte Tauro.

Durante la década de los 90 el teatro fue restaurado actualidad recibe conciertos estivales de música clásica, festivales y representaciones teatrales clásicas que demuestran la espectacular acústica.