Durante la época almorávide se destruyó el Templo de Hércules, cuando el almirante almorávide Ben Maimun ordenó su derribo para apoderarse de los tesoros de este, que no llegó a encontrar.