Dalskog har haft tidigare kyrkor bl.a. en "utekyrka". En helig plats under bar himmel. Man reste ett träkors och firade gudstjänst vid detta, namnet finns ännu kvar i "Korsgården" som ligger bredvid kyrkan.
Eftersom dopfunten är från 1200-talet tror man, att den äldsta kyrkan i Dalskog också kan vara från den tiden. På 1500-talet fanns en gammal och förfallen kyrka, vars klockor flyttades till Gunnarsnäs kyrka.
År 1650 stod en ny kyrka färdig, byggd av Johan Stake från Vättungens Säteri i Bäcke socken. Denna kyrka förföll snabbt och en ny kyrka stod klar 1750.
Till den nya kyrkan tog man med sig en del saker från den gamla 1600-tals kyrkan: Predikstolen, övre delen av altaruppsatsen, en psalmnummertavla, dopfunten, timglaset på predikstolen, offerkistan och den mindre ljuskronan i tornet.
När skifferindustrin i Dalskog tog fart bytte man ut det gamla taket mot skiffer 1788. Även klockstapeln blev skifferklädd vid denna tid.
I början av 1800-talet, då alla kyrkor fick genomgå strikta renoveringar, "skonades" Dalskogs kyrka, eftersom församlingen inte hade råd.
Under ledning av Oscar Emrich restaurerades kyrkan 1939. Enskilda personers gåvor gjorde detta möjligt. Samtidigt sattes orgeln in och tre ljuskronor av Varnhemsmodell.
1996-98 gjordes en genomgripande restaurering av kyrkan. Vapenhuset och trappan till läktaren stänkmålades. Utanför läktaren gjordes en "brudkammare" iordning. Värmesystemet och högtalaranläggningen förnyades.
