The church was built between 1877 and 1896 using the "Polo y Servicio" labor system, wherein Filipino males were subjected to forced and unpaid labor for 40 days per year under the Spanish colonial government.
The first mass was conducted when only half of the church had been completed on April 14, 1886.