El teatro romano se encuentra en la entrada de la Alcazaba y data de la época de Augusto (siglo I). Fue descubierto por casualidad en 1951. Estuvo en funcionamiento hasta el siglo III y luego se usó como cantera para materiales para el rediseño de la Alcazaba. Es utilizado hoy en dia de nuevo como lugar de actuacion. Está abierto de miércoles a sábado 10:00-14:30 /16:00-19:00 (noviembre-marzo) y de 17:00-20:00 (abril-octubre), domingo 10:00-14:30. La entrada es gratuita. (Calle Alcazabilla, 8). En 2010, se abrió un centro de visitantes de nueva construcción.