La Iglesia de Santa María Magdalena se localiza en el Cinto o parte alta de Tarazona, junto al actual Palacio Episcopal, y es uno de los monumentos más antiguos de la ciudad. El origen de su construcción se sitúa a finales del siglo XII, época de la que sólo se conservan los tres ábsides románicos construidos en piedra sillar y la base de la torre situada a los pies del lado de la Epístola. Esta torre fue recrecida en ladrillo en dos ocasiones, primero a finales del siglo XV en estilo mudéjar y después a comienzos del siglo XVII en estilo manierista. Su cuerpo de naves original fue sustituido a finales del siglo XV por otro gótico de ladrillo formado por tres naves cubiertas por armaduras de parhilera mudéjares, aunque a finales del siglo XVII la techumbre de la nave central desapareció y las de las laterales se ocultaron con bóvedas encamonadas barrocas. A ambos lados de las naves laterales se abren diversas capillas profusamente decoradas, que son fruto de sucesivas reformas entre los siglos XVI y XVII. Por otro lado, a los pies se conserva un coro bajo. Actualmente el templo presenta dos ingresos, uno en el lado septentrional abierto por medio de dos arquivoltas apuntadas cobijando un arco carpanel y otro en alto en el lado meridional.