Plans for a concrete structure were drawn up in 1866, approved by Bishop Mariano Cuartero in 1869, and completed in 1888 by Fray Agapito Buenaflor under Don Jose Manuel Locsin's supervision.

The church was damaged and one tower was destroyed on March 18, 1945, during the liberation of the Philippines from Japan.

[4] The façade of the church is made of rough stone that highlights the Gothic-Renaissance Revival elements seen in the structure, with its two towers that have numerous spires and pointed arches.

The church has three naves with sixteen statues of female saints inside.

[6] The church's patroness, Saint Anne, is housed in the reredos at the high altar, along with statues of the Blessed Virgin and the Holy Trinity.