På stedet har det stått to kirker. Den første, fra middelalderen, var viet til Olav den hellige den 22. januar, men vi vet ikke hvilket år.
Middelalderkirken, som ble revet omkring 1620 og erstattet med en tømret kirke, var antageligvis en middelaldersk stavkirke. Tømmerkirken ble stående inntil den nåværende trekirken og ble bygget 1865-66 ca. 2 km lenger øst i bygden.
Middelalderkirkens byggemåte og utseende kjennes ikke. Noe av inventaret ble overført til tømmerkirken. Døpefonten, som er sterkt omarbeidet, står nå i den nåværende kirken.
Ved det gamle kirkestedet ligger den gamle kirkegården som en fredfull plett mellom gårdene, og det vokser løvtrær på stedet. En minnetavle står langs gårdsveien.
Kirken ble omtalt som Hemnes kirke inntil 1931, og Søndre Høland kirke etter den tid.