The original church was an old Islamic mosque built for new adherents, but was destroyed by the earthquake of 1522, and when it was rebuilt, it again suffered destruction by the Moorish in 1568.
Construction of the new church was delayed until the middle of the 17th century, when the design was reduced to a single nave, sacristy and belfry. The economic recovery of the 18th century and the population increase forced the builders to increase its capacity.
On the altar stands the figure of Saint Augustine, patron saint of the town, which is a devotion possibly related to the nearby Convent of the Augustinians in Huecija.