Se instala en 1495 sobre una antigua mezquita que había al este de la muralla, aunque el actual edificio está construido en el solar que ocupó el convento de los Franciscanos hasta su destrucción, según las fuentes, por un terremoto en 1790 y sus réplicas,[1]​ aunque este extremo entra en desacuerdo con otras fuentes eclesiásticas.

[2]​ Su construcción data de 1795 y fue terminado cinco años después, a cargo del arquitecto Juan Antonio Munar.

[3]​ El templo consta de una sola nave, a la que se abren varias capillas y es de estilo neoclásico con una fachada principal formada por dos torres gemelas y un frontón triangular.

Durante la Guerra civil española se construyó un pequeño refugio antiaéreo bajo el edificio, con capacidad para unas 200 personas.

[4]​ En el transcurso de un bombardeo, la cúpula del campanario izquierdo fue severamente dañado por un proyectil.