Construida sobre una antigua mezquita tras la conquista de Paterna por Alfonso X, aún se adivina su origen mudéjar, sobre todo en su fachada-torre y en la llamada Puerta del Perdón.