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 heerlijkheid van dit laatste huis zal groter worden dan het eerste' uit de profetieën van Hagai diende als inwijdingstekst. Tussen de voormalige pastorie en het kerkgebouw bevindt zich de in 1950 in gebruik genomen consistorie annex vergaderlokaal. De gerestaureerde boerderij 'Dyksherne' tegenover de kerk dateert ook uit 1857. 

Exterieur

De kerk heeft de simpele vorm van een zaalkerk, verrijkt met neoclassicistische elementen, die vooral terug te vinden zijn in e voorgevel. Deze geven door de met kapitelen bekroonde pilasters en een sterk geprofileerd driehoekig fronton de indruk van een Griekse tempel.

Interieur Oorspronkelijk stonden links van het middenpad houten kerkbanken voor de mannen en rechts een paar rijen stoelen met daarachter een aantal banken voor de vrouwen. Om ruimte te winnen zijn bij de laatste restauratie enkele van de kerkbanken voor de mannen weggehaald en door stoelen vervangen.

Orgel

Het orgel werd in 1865 gebouwd door orgelmaker Willem Hardorff. Zijn grootvader had gewerkt bij de beroemde orgelbouwer Albertus Anthoni Hinz. Willem Hardorff bezat vodoende kennis van klassieke orgelbouwmethoden. Het bijzondere van dit kleine eenklaviersorgel is de orgelkast. Het uiterst smaakvolle orgelfront, drie ronde torens met tussenvelden, is heel degelijk en betrouwbaar gebouwd. Op de zijtorens zijn bazuinblazende engelen te zien en op de middentoren bespeelt koning David de harp. Het houtsnijwerk toont bladmotieven met bloemen en vruchten. Opmerkelijk is dat, terwijl een romantisch klankbeeld al in opkomst was, Hardorff zijn orgels - en dus ook dat van Elahuizen - een helder klankbeeld gaf. Sinds 1994 is het kerkgebouw opgenomen in het register van de monumentenwet vanwege het in 1993 gerestaureerde orgel.

 Wapen van Elahuizen

Rechts van de ingangspartij is het wapen van Elahuizen aangebracht. Dit is in opdracht van Dorpsbelangen in 1967 door de kunstenaar H.W. Keikes te Leeuwarden in klassieke stip vervaardigd en in 1968 aangebracht.

Het wapen werd goedgekeurd door de Raad voor Heraldiek.

Het dorpswapen van Elahuizen dateert van de 15 e eeuw.
In die tijd waren veel inwoners van Elahuizen betrokken bij de zeevaart. Men voer op de koopvaardijschepen van Hindeloopen en de meer welgestelde Elahuisters hadden er aandelen in.
Het wapen laat een gestileerde kogge zien, dobberend op het groene water, tegen de achtergrond van een blauwe lucht met daarin een gouden zon en een zilveren maan. Hiermee wordt uitgebeeld hoe zwaar het leven van een zeeman destijds was: er moest dag en nacht gewerkt worden om het hoofd boven water te houden.