Se levantó sobre una mezquita anterior. En 1245 adquiere el rango de parroquia. Es de una sola nave, con contrafuertes en laterales entre los que se colocaron las capillas. Es la única iglesia gótica en la ciudad con girola en la cabecera.

Durante el siglo XVI se revistió con decoración clasicista propio del Renacimiento. Tras el incendio de 1548 se reconstruyó parcialmente. En 1785 se le dota del aspecto barroco.
En la década de 1950, se llevaron acabo restauraciones para devolverla a su imagen gótica original despojando todo ornamento barroco y neoclásico.

El campanario se construyó entre 1688 y 1705 por Juan Bautista Viñes. Es una obra maestra del barroco valenciano, de planta hexagonal. El alzado es de cuatro pisos separados por molduras, más el cuerpo de campananas y remate. Fue llamado campanar salomònic por las columnas helicoidales de la parte alta. Presenta el ornamento propio de las obras barrocas efímeras. Las campanas fueron fundidas en Londres hacia 1729, más tarde se añadió el reloj.

A finales del siglo XIX se abrió la calle de la Paz para mejorar comunicaciones del centro urbano con el mar.