En la segunda mitad del siglo , el emir de Córdoba Muhammad I (852-886) construye una fortaleza en un promontorio junto al río, en el lugar que hoy ocupa el Palacio Real, con el propósito de vigilar los pasos de la sierra de Guadarrama y ser punto de partida de razzias contra los reinos cristianos del norte; actualmente aún se conservan algunos restos de la muralla.