I Christianshede blev den oprindelige kirke nedrevet allerede i katolsk tid. Den nuværende Christianshede Kirke er bygget i ny-gotisk stil med bl.a spidsbuer. Kirken kaldes af den grund også for "Domkirken på Heden".
Inventaret i kirken er specielt og meget farverigt, blandt andet med den blå døbefont. Christianshede Kirke er bestemt et besøg værd.