El Palacio Real fue construido donde se ubicaba el antiguo Alcázar de Madrid, que fue levantado como fortaleza musulmana en el siglo IX. El encargado de esta primera fortaleza fue el emir Mohamed I en Magerit (nombre árabe de la ciudad) construido como una alcazaba para defender Toledo del avance de los cristianos.