The Jesuit brothers Francisco Rivera and Juan Cuesta are credited with the construction of the original church.

From Jasaan, missionaries fanned out to areas in Bukidnon now known as Malitbog, Siloo, San Luis, Linabo and Sumilao.

In 1887, Father Juan Herras, a Jesuit, began the construction of the present Immaculate Conception Church.

Significant church portions includes the original brick paving, neo-Gothic retablo, and ceiling woodwork (reminiscent of basket weave).

The old church bells of the Immaculate Conception Church of Jasaan (four of them, excluding the one that was transferred to San Agustin Cathedral at Cagayan de Oro) bore these inscriptions around its outer rim: "Para El Pueblo de Jasaan 1860".