Sin embargo, fue en el siglo siglo I adC cuando los romanos se asentaron en campamentos (Castra Cecilia y Castra Servilia) de manera permanente en el entorno de la colina en la que estaría la colonia Norba Caesarina junto a la importante vía de comunicaciones que después se conocería como Vía de la Plata. En torno al siglo V d. de C. los visigodos arrasan el asentamiento y hasta el siglo VIII-IX no se vuelve a oír hablar de la ciudad.

Fueron los musulmanes, procedentes del norte de África, los que aprovecharon el lugar estratégico sobre el cual se asentó la primitiva colonia romana como base militar para hacer frente a los reinos cristianos del norte, durante los primeros siglos de la Reconquista. Del árabe proviene el nombre actual de "Ruta de la Plata", denominación de la calzada romana que unía Astorga con Andalucía (del árabe balata, calzada, de donde derivó -por corrupción- la palabra "plata").

En el siglo XII, ante el avance cristiano, la ciudad se fortifica con una muralla de adobe (que aún se conserva), hecho que no bastó para evitar que Alfonso IX, monarca del reino de León, tomara la ciudad tras varios años de asedio el 23 de abril de 1229, día de San Jorge, otorgando a la ciudad Fuero de Villa, que desde entonces es celebrado en la ciudad como su patrón.

Cáceres es entonces una Villa libre, no de señorío, pudiendo sus vecinos elegir a sus 12 Regidores; confirmada siglos después por Isabel de Castilla, en 1477 que pasa a ser de Realengo y sus Regidores perpétuos; Villa Muy Noble y Muy Leal.

A partir de ese momento Cáceres empieza a transformase, construyendo iglesias en el lugar de mezquitas y palacios cristianos sobre los primitivos palacios musulmanes, aunque fueron las fortunas procedentes de América las que más contribuyeron a la monumentalidad de la ciudad.

Con ligeros retoques hasta el siglo XVIII, esa versión es la que ha llegado hasta nuestros días.

En 1822 pasa a ser la capital de la Alta Extremadura y en 1882 es elevada a rango de ciudad.