El hombre mas antiguo que habitó estas tierras pertenecía al Paleolítico, los resto mas antiguos pertenecían a la cueva de Maltravieso, donde se pueden apreciar pinturas rupestres de unos 30.000 años de antigüedad, la cultura del Neolítico y de la Edad de Bronce supuso un desarrollo para Cáceres, esta cultura ha dejado vestigios de dólmenes en Valencia de Alcántara, Navalmoral de la Mata y Garrovillas, como las figuras de las Hurdes y las cerámicas, grabados de piedra, etc. en Navezuelas. Ocupaba por aquel entonces una zona de paso para Tartesios y fenicios por su ruta del estaño y del cobre.

Más tarde, en la Edad de Hierro la habitaban los Vacceos y Vetones, con sus esculturas zoomorfas y verracos.

Los romanos fundaron la colonia Norba Cesarina (28 a.C.) por el procónsul Cayo Norbano la actual Cáceres, más tarde fundaron Trujillo (Turgalion), Valencia de Alcántara (Valentia), Coria (Cauria) y Cáparra (Capera). En el año 568 d.C. Leovigildo se declara rey visigodo de toda España.