Möðrudalur er gamall kirkjustaður og í kaþólskum sið var kirkjan tileinkuð öllum heilögum. Árið 1894[?] var þar byggð timburkirkja í stað torfkirkju með timburstöfnum, en hún stóðst ekki tímans tönn og var aflögð í kjölfar aftakaveðurs árið 1925.
Eftir seinna stríð hefst Möðrudalsbóndi, Jón Aðalsteinn Stefánsson, einsamall handa við að grafa fyrir kirkju í gamla kirkjugrunninum. Ýmislegt hindraði þó framgang kirkjubyggingarinnar. Árið 1947 hafði Jóni tekist að grafa grunninn og kaupa sement en timbur fékkst ekki til kirkjubyggingar. Ekki fékkst heldur styrkur úr Hinum almenna kirknasjóði þar sem hin aflagða kirkja var ekki formlega aðili að honum (átti enga innistæðu þar). Þrátt fyrir þetta hélt Jón áfram verkinu einn og grjótfyllti vandlega undir kirkjuna. Næsta ár steypti hann veggi og stafna, glerjaði glugga og kom þakinu á svo kirkjan varð nokkurn veginn fokheld. Smíðinni var svo lokið sumarið 1949 (loft þó gert síðar).
Möðrudalskirkja er svipmikil og vönduð. Að innanmáli er hún um 5,3x4,4m. Sterkan svip á kirkjuna setur turnstöpullinn, sem hýsir forkirkju og miðrými í turninum með tveim gluggum að framan og einum á suðurhlið. Inn af þessu rými er loft, fremst í kirkjunni svo hún hýsir furðu marga. Efsta turnrýmið er svo góður útsýnisstaður og nálægt turnspírunni eru gluggar á alla vegu svo minnir á vitaturn. Nokkur munur er á ásýnd norður og suðurhliðar sem hefur tígullaga glugga á forkirkju og mjóan glugga á miðhæð turns, burstlaga. Gluggarnir á kirkjuskipinu, tveir hvoru megin, eru einnig burstlaga að ofan. Krossmark er bæði á turni og upp af austurstafni. Kirkjunni hefur verið vel við haldið í gegnum árin og er söfnuði sínum og kirkjubónda til sóma. Hún er vel búin að gripum og á 60 ára afmæli sínu, haustið 2009, bárust henni margar, góðar gjafir.