Fundado en el siglo XIII, con reformas posteriores.En un principio fue una fortaleza defensiva, dado que su construcción y los matacanes existentes asi lo demuestran.

El estilo es románico, aunque no totalmente puro.En el se encuentra la imagen de la Patrona de Villanueva del Arzobispo, la Vírgen de la Fuensanta, obra del escultor granadíno, Domingo Sánchez Mesa, data del 1946.

Está regido por la orden religiosa Trinitaria desde el año 1884.

La festividad de la Patrona se celebra el día 8 de septiembre y a este Santuario acuden millares de peregrinos a lo largo de todo el año para rendir culto a la Virgen o cumplir alguna promesa por recibir algún favor de su Patrona.