Al pie de la alcazaba, en su vertiente occidental, las ruinas del teatro son un testimonio del pasado romano de la ciudad. Aún podrá ver algunas gradas de la cavea que aprovechaban el desnivel del terreno. Muy cerca, la antigua aduana neoclásica alberga en la actualidad la sede del Parlamento provincial.