En la misma colina donde están la Alcazaba y el Palacio de Gibralfaro, se encontró en el siglo pasado, este teatro romano. Las tareas arqueológicas siguen realizándose ya que excavando este teatro han encontrado restos de una civilización fenicia que habitó esta colina