La iglesia de Santa María Magdalena de Zaragoza aparece ya documentada en 1126. Estas fechas tan tempranas dan que pensar que tras la toma de Saraqusta por Alfonso el Batallador en 1118 fue habilitada como templo cristiano la mezquita que ocupaba su solar.