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 cementicum 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.