Det har vært bosettinger i regionen fra bronsealderen, og området har vært under fremmed styre fra ulike kulturer som fønikerne, kartagenerne, romerne, vandalene, vestgoterne og maurerne, før .