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.
Los orígenes de la catedral de la Almudena se situan en la pequeña iglesia de Santa María de la Almudena, de origen tardomedieval, localizada a pocos metros de la actual catedral y derribada en 1868. Se asentaba sobre el solar de la antigua mezquita mayor del Mayrit musulmán. Durante siglos hubo intentos de dotar de mayor grandiosidad a la mencionada parroquia, intentos que fueron haciéndose más intensos con la consolidación del imperio y con el establecimiento en la villa de la sede de la Corte.