Capital de provincia del mismo nombre, fundada en 868 por Ibn Marwan,(se construyen las primeras murallas de adobe) tuvo periodos de independencia como en la época de los Marwan o los reinos de Taifas, que llegaban hasta Lisboa y la frontera con el Duero.

Conquistada luego por Alfonso IX de León en 1230 se continúa la vida dentro del recinto amurallado aunque también se extienden las construcciones fuera de la muralla.