- Construido en el siglo I, en época de Tiberio, finalizaron sus obras en época del emperador Claudio.
- Llegó a ser uno de los más suntuosos de la Hispania romana, con una capacidad para 6.000 espectadores.
- Al contrario que otros teatros, que usaron desniveles en el terreno, el edificio se construyó en terreno plano usando opus caementicium, a imitación del Teatro de Marcelo de Roma.
- Su decadencia comenzó en el siglo III, momento en el que se tomaron piedras para recrecer las murallas y otras edificaciones, que sólo dejaron el opus caementicum de la estructura que se puede ver actualmente.
- Con el tiempo acabó por estar cubierto por otras edificaciones hasta la década de los años setenta del siglo XX, en que excavaciones lo sacaron de nuevo a la luz.
- Tras su redescubrimento, ha sido acondicionado para ser visitado, albergando un museo que muestra y explica los hallazgos arqueológicos descubiertos.