Le théâtre romain de Gadès, appelé Theatrum Balbi, a été découvert en 1980, après que des fouilles archéologiques destinées à localiser le Castillo de la Villa, le révélèrent. Jusqu'alors seulement certaines de ses galeries intérieures avaient pu être identifiées sans que l'on sache à quel édifice elles appartenaient.