Det har vært bebyggelse nær Cáceres siden førhistorisk tid. En har funnet spor etter denne i grottene i Maltravieso og El Conejar. Byen ble grunnlagt av romerne i 25 f.Kr..