År 1881 var Erikstads nya kyrka färdigbyggd. Den ersatte stenkyrkan uppförd 1686 som hade blivit för trång för den växande församlingen.
Erikstads gamla kyrka uppfördes 1686, kallas "mellankyrkan". Den är nu en ruin som ligger i naturskön omgivning omkring 300 m väster om den nuvarande kyrkan. Ruinen omges av en kyrkogård med flera smidda järnkors. Kyrkogården begränsas av en låg kallmur.
16oo-talskyrkan ersatte då en äldre träkyrka, troligen av medeltida ursprung. Ruinens gråstensmurar är bevarade till stora delar i fullhöjd och består av ett långhus med tresidig, östlig avslutning, samt grundmurarna efter en sakristia i nordost och ett västtorn som framträder i marknivå. Av träkyrkans kyrkans inventarier finns dopfunten, kalken och lillklockan.
I november 1881 invigdes kyrkan som är byggd av gråsten, i nygotisk stil efter ritningar av arkitekt J E Söderlund. Byggmästare var L E Pettersson. Stenfoten började läggas 1879 och kyrkan invigdes 1:a söndagen i advent, 27 nov, 1881.
Kyrkobyggnaden består av ett långskepp med korutsprång i sydost och torn med vapenhus i nordväst. Alla kyrkans delar som långhus, kor och torn är försedda med trappgavlar.
Spetsbågestilen kännetecknar fönstren och portarna.
Kyrkans inre är treskeppigt och dessa skepp har skiljts av med smäckra träpelare. Sidoskeppen har plant tak medan mittskeppet täcks av ett spetsigt valv. Ett träskrank bildar bakgrund till altaret och bakom detta är sakristian inrymd. Ett stort rosettfönster med färgade glasmålningar finns i sakristians vägg.
Huvudingången ligger i väster in till vapenhuset och vidare till långhuset, ytterligare en ingång finns på långhusets södra sida.
Kyrkan målades i ljusa färgtoner och bänkarna är målade i ekfärg.
En restaurering företogs 1946 då bl.a. kyrkorummet förkortades eftersom två rum inbyggdes i den bakre delen varav det ena rummet är en brudkammare. Samtidigt murades två fönster igen på östra kortsidan och kyrkorummet försågs med nytt golv. Innertakets pärlspontpanel ersattes med nuvarande slätpanel.
Kyrkans exteriör renoverades 1963. Kyrkan rappades och målades vit. Plåten på tornspiran ersattes delvis med ny kopparplåt, och plåtbeläggningen på trappgavlarna ersattes även den med kopparplåt. En ny trappa vid torningången ordnades. Det skedde även en renovering 1989. Yttertaket är belagt med skiffer som har lagts om 1998-99.
Erikstads kyrka har ett bårhus som delvis är insprängt i det berg som kyrkan vilar på. Det invigdes av kontraktsprosten Erik D. Sillen den 5 nov 1961.
