Los primeros datos que se encuentran de la Iglesia de Santa María Magdalena datan del 1467.
Los bloques de piedra que se utilizaron para la construcción de esta, eran del yacimiento arqueológico de Begastri.
La obra del siglo XVI fue asignada al arquitecto Jerónimo Quijano, pero la paralización de las obras en varias ocasiones motivó la intervención de otros artistas.
Un incendio en 1936 hizo que la iglesia sufriera graves daños. Pero en 1976 fue declarada Monumento Nacional. La restauración del edificio fue continuada en el año 2004.
La iglesia de Santa María Magdalena está construida sobre una antigua mezquita musulmana.
El interior esta dividida en tres naves. Las columnas sujetan los arcos de medio punto.
La nave central está cubierta con bóveda de crucería. En las claves principales se encuentran esculpidas Cruces de la Orden de Santiago y la figura a caballo del propio Santiago.
