The present stone church was built between 1827 and 1832 (sources differ slightly on the exact start, with one giving the late 1820s), replacing an earlier medieval church on a different site. It was constructed under the direction of Simon Geting, master builder for the Diocese of Härnösand, who was well regarded in his profession. The building follows a restrained Neoclassical style, with a nave, chancel, attached sacristy to the east and a tower to the west.
The original shingle roof was replaced with slate during a restoration in 1911, when the interior was also redecorated; the painting and gilding work of that period is attributed to master painter Lindahl of Östersund. The church underwent further renovation in 1951–53.
Inside, the pulpit is notable for its carved decoration and blue marbled paintwork with gilded emblems, linked to the ceiling by a painted drapery motif in yellow and blue. It is generally attributed to the sculptor Jonas Edler, though one source notes the work was completed only after his death in 1832. The granite font, by contrast, is a twentieth-century addition, carved from red granite by Thorwald Alef and installed in 1958. The church also has an organ built in 1877 by Åkerman & Lund.
A short distance from the present building lie the ruins of Sundsjö's older medieval church, which was later demolished; enough survives to show its original plan, roughly 16 metres long and 7.5 metres wide. According to one source, the ruin has sometimes been used in summer for open-air services, baptisms and weddings, weather permitting, though this should not be taken as a guarantee of current practice.