Recorriendo las calles de Tarazona llegamos a la iglesia de Santa María de la Magdalena, situada en el barrio del Cinto en la parte alta de Tarazona, junto al actual Palacio Episcopal.
Esta iglesia es uno de los monumentos más antiguos de la ciudad y antigua catedral de Tarazona. Actualmente, no se conoce ningún dato acerca de la edificación del cuerpo de la iglesia, ya que fue muy castigada en la Guerra de los Dos Pedros hacia 1360 por lo que que tuvo que ser reconstruida. Por otro lado se piensa que la construcción puede situarse a finales del siglo XII, época de la que solamente se conservan los tres ábsides románicos.