Sødorp kirke er et laftet tømmerbygg med korsformet grunnplan og et sentraltårn med høyt spir. Kirken har rundt 300 sitteplasser.