Recibía el nombre de Real Monasterio de la Zaidia por tratarse de una fundación real. Convento fundado en 1265 por Teresa Gil de Vidaurre, tercera esposa del rey Jaime I el Conquistador.

Después que Jaime I abandonara a Teresa Gil con la excusa de que esta habia contraido la lepra, la reina se retiró al Monasterio de la Zaidia que ella misma habia fundado a las afueras de Valencia y donde a la postre fallecería en 1285.

La Zaidia era una casa de campo y zona de recreo del rey musulman de Valencia Abú Zayd. Sobre esa almunia o palacio de recreo fundó el Monasterio de Maria Santísima de Gracia o "Santa Maria de Gratia Dei", que la gente acabó por llamar de la Zaidia por ser ese el nombre que recibia el paraje donde estaba situado, y por ser su dueño el rey musulman Zayd.

No obstante hay varias versiones para explicar la procedencia del vocablo Zaidia. Una de las más habituales es la que nos dice que el rey Lobo de Valencia se enamoró de una musulmana de nombre Zenobia y que de la relación de ambos nació una hija de nombre Zaida, a quien el rey Lobo cedió la almunia o palacio de recreo de su propiedad que estaba situada en el margen izquierdo del rio Turia.

Sobre el rey Lobo en primer lugar hay que decir que su nombre verdadero era Muhamad Aben Sad el Gazami Aben Mardenis (Peñiscola 1124-Murcia 1172), conocido simplemente como Aben Sad. Este rey musulman era llamado por los cristianos En LLop, que castellanizado es don Lope, pues el rey procedia de una familia de mozárabes. Por una mala traducción se castellanizó el nombre Llop como lobo y con ese nombre se ha quedado.

Otra versión nos dice que Zaidia (Zaydia o Saïdia) es una palabra árabe que podría entenderse como barrio, entendiendo como tal un conjunto de edificaciones que forman una unidad común, dispondría de escuela, comercios y mezquita propia.

En el "LLibre del Repartiment" consta que en un primer momento el palacio de Abú Zayd (denominado Saïdia), fue adjudicado al arzobispo de Narbona que además era confesor del rey Jaime I, para más tarde recuperarlo y cederselo a su tercera esposa Teresa Gil de Vidaurre en 1260.

Desde el primer momento el convento se acogió a la orden del Cister, a él se retiraban sólo damas nobles que quisieran profesar y vestir hábito de monja. En el convento habitaban las damas junto con sus sirvientas. La primera abadesa se llamaba Beatriu d'Anglesola y procedia del Real Monasterio de Vallbona de les Monges en Lérida.

En el siglo XVIII el rey Felipe V concedió a las monjas del monasterio el privilegio de ostentar el titulo de Ilustrisimas Señoras.

El monasterio medieval fue destruido en 1809 durante la Guerra de la Independencia por los españoles al mando del general Blake. El fin último era detener el avance de las tropas francesas con el objetivo de evitar que los mismos pudieran hacerse fuertes en el monasterio. Por el mismo motivo y las mismas fechas sería demolido el Palacio del Real de Valencia.

El monasterio medieval puede ser visto en el plano dibujado en 1563 por Wijngaerde. A la vista del plano el convento está formado por la iglesia orientada al este, seis tramos y cinco contrafuertes con cuatro ventanas entre ellos. Cubierta plana y espadaña a los pies. Detras de la iglesia el claustro a cuyo alrededor giraban las diversas dependencias monacales. También se puede observar la huerta del convento.

La destrucción del monasterio y posterior desamortización de Mendizabal de 1835 no invitaba a la continuidad de la orden religiosa en el lugar, pero sin embargo el monasterio fue nuevamente reconstruido de nueva planta entre 1876 y 1879, año en que fue inaugurada la iglesia realizada por el arquitecto Joaquin Maria Calvo. Los arquitectos encargados de las obras del convento fueron Maties Llorens y Joaquin Tomás Sanz pertenecientes a la Real Academia de San Carlos de Valencia.

La planta de la iglesia era de nave única, con nave de transepto no muy pronunciada pero con un gran crucero. A ambos lados de la nave del transepto disponía de dos altares. La iglesia se cubría con bóveda de cañón sustentada por arcos fajones. Seis capillas laterales comunicadas entre si a cada lado de la nave central. Espadaña a los pies y tejado a doble vertiente. En el crucero, cúpula sobre pechinas pintadas por Antonio Cortina Farinós (Almenara 1841-Madrid 1891). En una capilla se encontraban los restos de los hijos de Teresa Gil (Jaime de Jérica y Pedro de Ayerbe) junto con sus esposas.

En el interior dos coros y seis tribunas. En el altar mayor el retablo con una imagen de la Virgen de Gracia en el interior de una hornacina. Completaba la decoración del retablo columnas estriadas de orden corintio y diversos grupos de ángeles. La imageneria era obra del escultor nacido en Albaida Damián Pastor.

Los dos coros procedentes del Monasterio de Santa Maria de la Valldigna que en 1835 tuvo que ser abandonado por los monjes tras la Desamortización de Mendizabal.

En 1962 el monasterio fue demolido nuevamente y esta vez con caracter permanente dado el estado de ruina en que se encontraba. Las monjas que habitaban el monasterio se trasladaron a un nuevo monasterio en 1965 en la población de Benaguacil donde continua la vida monacal con la misma denominación original de "Gratia Dei".

Teresa Gil fundadora pues del monasterio no quiso ser abadesa, solo acepto el puesto de portera del monasterio y tal cargo ocupó hasta el momento de su muerte. Teodoro Llorente en 1887, en que visitó el monasterio aún pudo ver un retrato de la fundadora encima del torno de la entrada al monsterio con una inscripcion que decía:

La V.Sª.Rª Doña Teresa Gil de Vidaurre, fundadora de este Real Monasterio para señoras nobles que quiseran ser religiosas cistercienses, cuyo monasterio consagró a Maria Santísima de Gracia y en él que jamás quiso ser abadesa, pero admitió gustosa el empleo de portera, en que murió a 15 de julio de 1285.

A su muerte el cadaver fue enterrado en altar mayor de la iglesia, pero en 1517 una gran riada del Turia obligó a abandonar el convento precipitadamente, cuando regresaron las monjas encontraron que el cuerpo de su fundadora permanecia intacto e incorrupto, por lo que se dispuso un sepulcro en piedra que fue colocado en el lado izquierdo del Altar Mayor. En 1655 el cuerpo fue exhumado de su sepulcro y se comprobó que el mismo seguia incorrupto, por lo se construyó una urna de madera con tapa de cristal. El interior se forró con terciopelo rojo y orlas amarillas. Al cabo del tiempo al cuerpo le faltaba un brazo robado problablmente para ser utilizado como reliquia, tras lo cual el sepulcro fue resguardado detras una reja de hierro.

Sobre la cubierta del sepulcro se podia leer:

Desde la muerte de Teresa Gil de Vidaurre su cuerpo ha permanecido siempre en el monasterio o ha sido trasladado en función de las circunstancias del momento pero siempre bajo el cuidado de las monjas. Durante la guerra Civil (1936-1939) el cuerpo de la monja fue escondido en Alboraya. En la actualidad los restos mortales de la esposa del rey Jaime I se encuentran en el monasterio de Benaguacil de "Gratia Dei".

En 1417 los Reyes Católicos Fernando e Isabel se alojaron en el monasterio durante su estancia en nuestra ciudad. Fue visitado por cuantos reyes y gentes importantes visitaban Valencia y de ello hay constancia escrita.

Hasta el siglo XVI las monjas tenian el privilegio de poder salir del convento y poder llegar hasta la orilla del mar, este privilegio desaparecería a petición propia en el momento en que quiseron establecerse como convento de clausura, bajo el amparo de la Orden Cisterciense de la Estrecha Observancia (monjas trapenses), bajo cuya autoridad todavía continuan.