Antigua iglesia de Gúdar. Aunque la iglesia de Gúdar ya figura como perteneciente al Obispado de Zaragoza en 1158, esta atribución debe ponerse en relación con la conquista y posterior pérdida de la población en tiempos de Alfonso I. Este templo ya existía en 1212, posiblemente en el emplazamiento actual, manteniendo su función parroquial hasta que, debido al desplazamiento de la población al actual casco urbano, se construyó la actual iglesia.
La antigua parroquial de Gúdar se asienta en la parte central de la Peña de la Magdalena, entre los restos del antiguo Castillo y el espacio que debió ocupar el caserío. En la actualidad, custodia el cementerio.
El edificio actual no se corresponde con el templo más antiguo documentado, de principios del siglo XIII, sino que se erigió a finales del siglo XIV o durante el siglo XV. Es de planta rectangular, de una sola nave, con tejado a doble vertiente sustentada mediante arcos diafragmas, siendo más estrecho y mejor acabado el que separaba el presbiterio del resto del templo. Originalmente tenía cuatro tramos, pero en la actualidad ha desaparecido el de la parte de los pies, invadido por el cementerio, aunque se conserva el arco apuntado de sillería que separaba ese último del tramo del correspondiente a la portada.
La fábrica del edificio es de mampostería, con sillares en las esquinas. Su portada es un arco de medio punto, abierto en un paramento de tosca sillería. En esa misma fachada hay sendos contrafuertes que sustentan la parte más antigua de la fábrica.
En su interior conserva parte de dos altares desmontados, que parecen corresponder a fechas avanzadas del siglo XVI o principios del XVII, vinculándose posiblemente a la dotación del edificio tras su transformación en ermita.