In 1857 is de oude, bouwvallige kerk van Elahuizen (voorheen Nijega)
afgebroken. De al in hetzelfde jaar gebouwde nieuwe kerk hield het
echter maar tot 13 juni 1864
uit, toen kerk en toren door bliksem geheel afbrandden. Direct daarna
werd begonnen met de huidige, in Waterstaatstijl gebouwde, kerk. In
hoeverre deze een duplicaat is van de afgebrande is helaas niet meer te
achterhalen. De huidige kerk werd met de toenmalige middelen in een
razend tempo gebouwd en al op 18 december 1864 ingewijd.

De kerk heeft de simpele vorm van een zaalkerk, verrijkt met