El primitiu temple parroquial de la Santa Creu , ja no existeix, en 1842 va ser traslladat a l’exconvent del Carme , i després d’això demolit . Va ser erigida aquesta parròquia , igual que les de les que es van crear en temps del rei Jaume I , en 1238 , al solar d’una de les mesquites existents . Els religiosos de l’ordre de Santa Maria de Roncesvalles va ajudar al rei Jaume I en la conquesta de València , i aquest en premi als seus serveis , els va donar l’església de la Santa Creu dels Roters . El mateix rei estant a Corbera el 15 novembre 1245 va donar a aquests religiosos la tercera part del lloc de Puçol , que ells van vendre al bisbe Ramon Despont (1289-1312) amb escriptura davant el notari Jaume Martí el 4 abril 1303 . Aquests religiosos van atendre a València l’Hopital anomenat de Roncesvalles . A la concòrdia de 1245 Lupo , comendador de l’orde de Roncesvalles , rector de la Santa Creu dels Roters va signar juntament amb els restants rectors de la ciutat . Se celebrava en aquesta parròquia amb gran solemnitat la festa de l’Exaltació de la Santa Creu .
Tenia una capella dedicada a Sant Vicençt Màrtir , a la qual van concedir diversos arquebisbes i bisbes moltes indulgències , el bisbe diocesà Ramon Despont va donar autorització perquè es publiquessin . Una altra capella era la de Sant Gregori i les Ànimes del Purgatori .
En aquesta parròquia es guardaven moltes relíquies , entre elles es venerava una Espina de la Corona de Crist i una partícula del Lignum Christi que va donar el rei Martí I l’Humà , que alhora havia rebut del papa Benet XIII a Barcelona el 15 de setembre de 1408 .
Al principi l’església era gòtica , d’una sola nau amb capelles entre contraforts , seguint el model de les esglésies de l’època . La va consagrar el bisbe auxiliar de València Mateu Pérez , agustí , el 23 de novembre de 1505 . Es va decidir la seua renovació en 1683 i es va concloure en 1689 , d’estil barroc pel mestre Vicent Fos .