Ásólfsskálakirkja er við samnefndan bæ, Ásólfsskála, í Skálakrók. Ásólfsskáli hefur verið kirkjustaður frá því 1888 þegar þriðja kirkjuna tók af í roki á prestsetrinu Holti, en á þeim tíma óð Holtsá um Holtshverfið og olli landspjöllum. Voru þá uppi áform um að flytja bæði prestsetrið og kirkjuna að Ásólfsskála en úr varð að aðeins kirkjan var flutt. Til að fá land undir kirkjuna á Ásólfsskála þurfti séra Björn Þorvaldsson í Holti að skipta á hálfu Svaðbæli, sem var eign kirkjunnar, við Þorvald Bjarnason á Núpakoti og í staðinn fékk prestjörðin Holt hálfan Ásólfsskála.
Kirkja hafði reyndar verið á Ásólfsskála á miðöldum helguð Ólafi Noregskonungi, en hún var niður felld um 1550.
Eftir að kirkja Holtssóknar var færð að Ásólfsskála var henni fenginn staður í kirkjugarðinum og má sjá í honum minningarstein þar sem altari gömlu kirkjunnar stóð. Þessi kirkja var byggð úr timbri og klædd bárujárni. Hún var felld 1952.
Um 1940 var gamla kirkjan farin að láta á sjá og mönnum þótti tímabært að byggja nýja og veglega kirkju. Úr varð að séra Jón M. Guðjónsson í Holti teiknaði nýja kirkju sem reisa skyldi utan við kirkjugarðinn. Kirkja þessi átti að vera með tveim turnum.
Ekki gekk sem skyldi með bygginguna því að fjárskortur olli því að aðeins var steyptur grunnur undir nýja kirkju 1944. Það var ekki fyrr en 1951 að skriður komst á málið og að þessu sinni var byggt eftir teikningum þáverandi húsameistara ríkisins, Einari Erlendssyni.
Yfirsmiður var Sigurjón Magnússon í Hvammi, mikill hagleiksmaður í öllu sem hann tók sér fyrir hendur. Það var svo árið 1955 að nýja kirkjan var vígð af Ásmundi Guðmundssyni biskupi.
Kirkjan tekur um 140 manns í sæti, altaristaflan er verk Matthíasar Sigfússonar en hún sýnir þegar Jesús sendir lærisveina sína út til að boða orðið .Taflan er eftirmynd af erlendu listaverki.
Í gömlu kirkjunni var altaristafla frá Holtskirkju, frá miðri 18. öld, fenginn af séra Sigurði Jónssyni frá Kaupmannahöfn. Sú altaristafla er vængjatafla þar sem í miðju er mynd af síðustu kvöldmáltíðinni en á vængjunum annars vegar mynd af krossfestingunni og hins vegar mynd af upprisunni. Altaristafla þessi prýðir nú Skógakirkju og er einn af dýrgripum hennar.