De Sint-Michielskerk van Messelbroek gaat terug op een oudere kerksite die minstens sinds de 12de eeuw in gebruik is. Historische kaarten uit 1596-1597 tonen een vermoedelijk romaanse, volledig in natuursteen opgetrokken driebeukige kerk met westtoren en vierkant koor, gelegen binnen een ommuurd kerkhof. Volgens een beschrijving uit 1597 was dit gebouw oorspronkelijk een kapel die omstreeks 1500 werd uitgebreid met een koor en een klokkentoren. Tegen de tweede helft van de 17de eeuw was de kerk reeds verbouwd in gotische stijl, met een driezijdig gesloten koor en transeptarmen. In 1765 werden het gotische schip en koor gesloopt en vervangen door een classicistische kerk, die op haar beurt in 1908-1909 vrijwel volledig werd vervangen door de huidige neogotische kerk. De laatgotische ijzerzandstenen westtoren van circa 1400 bleef daarbij behouden.