The church was founded in the 13th century, with a layout that includes a single-nave with six chapels between the buttresses and polygonal apse.
The church was refurbished in Gothic style in the 15th century, with a rose window alluding to a miracle of Saint Nicholas.
A standalone chapel closed with a gate was built next to the church, which serves as the parish cemetery and, accordingly, it is known as the fossar ('cemetery').
The interior of the church was completed between 1690 and 1693, and was decorated by Juan Pérez Castiel in Baroque fashion.
It has frescoes, depicting the lives of Saint Nicholas and Peter of Verona, along with virtues and allegories, designed by Antonio Palomino and completed by Dionís Vidal [es].