Over de vroegste geschiedenis van deze kerk is weinig bekend. In de 11e eeuw werd een zaalkerk in Doornikse steen opgetrokken. In de 12e eeuw werd deze naar het westen uitgebreid. In het 4e kwart van de 13e eeuw werd een nieuw koor in Balegemse steen opgetrokken. In 1593 werd de kerk nog als vesting gebruikt. In de daaropvolgende jaren vond herstel plaats. In 1656 werd een sacristie bijgebouwd.

In 1892-1893 werd het koor gerestaureerd en deels in neogotische trant gewijzigd, naar ontwerp van Joseph François Piscador.

(https://nl.wikipedia.org/wiki/Sint-Gangulfuskerk_(Paulatem) )