Kyrkan är en enkelskeppig stenbyggnad i romansk stil med fristående klockstapel i trä. Kyrkan uppfördes troligen under 1300-talet. Första sakristian på norra sidan uppfördes troligen under 1400-talet. Något senare samma århundrade tillkom vapenhuset på södra sidan. På 1400-talet försågs också innertaket med två stjärnvalv. Efter reformationen vid slutet av 1500-talet eller början av 1600-talet tillkom målningar på tak och valvbågar. Dessa målades sannolikt över år 1733 när kyrkan vitputsades invändigt. Nuvarande sakristia är av trä och byggdes någon gång i mitten av 1700-talet och ersatte en äldre sakristia av sten. Troligen byggdes sakristian 1742 av Erik Måberg och Jon Jonsson i Ödsbyn och målades röd 1750. Vid en omfattande restaurering 1929 togs kalkmålningarna fram.
Inventarier
Mässhake från slutet av 1500-talet. Gåva ifrån Ärkebiskop Abraham Angermannus, som föddes i Sidensjö ca. 1540.
Sverige
Wikimedia Commons har media som rör Sidensjö kyrka.