El teatro romano se encuentra al pie del monte de la Alcazaba, en la calle Alcazabilla. Fue descubierto en 1951 después de permanecer enterrado durante siglos, cuando se estaban realizando unos trabajos por la Casa de la Cultura, descubriéndose que estaba construida sobre éste. En 1994, la casa de la cultura fue demolida, descubriéndose todo el teatro.