År 1879 påbörjades arbetet med uppförandet av den nya kyrkan i Tolg. Den skulle ersätta den medeltida kyrkan, belägen i Tolgs by omkring 2 kilometer från den nya, högt belägna kyrkplatsen. År 1881 var kyrkan färdig att tas i bruk. Då hade den gamla kyrkan rivits. Den nya kyrkan är uppförd av sten i historiserande blandstil. Den är orienterad i norr och söder. Det rektangulära långhuset avslutas med en rak korvägg i norr och en bakomliggande tresidig sakristia. Tornet i söder med sina romanskt inspirerade ljudöppningar är försett med en brant huv, som övergår i en mindre lanternin med tornur, som avslutas med en smal, spetsig spira, krönt av en korsglob. Kyrkorummet är försett med ett tredingstak med synliga bjälkar och konsoler.