Esta Iglesia o Parroquia de la Santa Cruz, se encontraba ubicada en la actual Plaza de Santa Cruz. Los origenes del templo se remontan a pocos meses después de la conquista de la ciudad de Valencia por parte del rey Jaime I, pues en el año 1239 fue construida esta iglesia en el entonces arrabal de Roteros extramuros de la ciudad musulmana.

De su estructura original poco se sabe, pero seguramente sería una iglesia de una sola nave con capillas entre los contrafuertes y de estilo gótico, siguiendo el modelo habitual de las iglesias de la época. De su disposición original se saben el nombre de dos capillas con las que contaba: la de San Vicente Mártir y San Gregorio Magno (finales del siglo XIV).

Entre 1683 y 1689 (siglo XVII) la iglesia fue reconstruida en estilo barroco por el maestro Vicente Fos. De la estructura de esta iglesia si que conocemos más cosas entre ello por los datos que nos facilita el padre Tosca en su plano de la ciudad de Valencia. De este se deduce que la iglesia mantenía su estructura de una sola nave, estaba cubierta con tejado a doble vertiente, su portada se encontraba situada al norte y que tenia adosada una torre en el testero (muro situado frente a la portada principal, normalmente suele relacionarse con la cabecera del edificio). En otros planos incluso se observa una capilla con cúpula adosada a la iglesia.

En 1842 la iglesia fue demolida y su condición de parroquia pasó a la cercana Iglesia del Carmen o Convento del Carmen que a partir de entonces pasaría a denominarse Iglesia de la Santisima Cruz, pero que sin embargo el pueblo sabio donde los haya, ha seguido manteniendo vivo el nombre de Iglesia del Carmen por encontrarse en este popular barrio valenciano.

Recuerdo de la situación de la iglesia sólo nos queda un cruz metalica levantada en 1963 sobre una columna de orden toscano y situada en la plaza que lleva su nombre y que nos recuerda la ubicación del templo. La cruz ha sufrido modificaciones, ya que si originariamente se trataba de una cruz al uso, en la actualidad se le ha dotado de un aspecto más moderno.

Como nota anécdotica conviene saber que en esta iglesia fue enterrado siguiendo su voluntad el pintor Joan de Joanes. Este gran pintor valenciano, habia muerto en Bocairente en 1579 y el 10 de noviembre de 1681 fue inhumado en la capilla de San José de esta parroquia. Con la demolición de la iglesia los restos de Joan de Joanes permanecieron en el Convento del Carmen entre 1842 y 1850 para pasar definitivamente a la Capilla de los Reyes en el Convento de Santo Domingo, que es donde hoy reposan sus restos.