Die Größe des Friedhofs beträgt 4540 m².
Die Ursprünge der Kirche reichen zurück bis in die Zeit der deutschen Besiedlung dieser Gegend, bis ins 12 Jahrhundert.
Im Mittelpunkt des Dorfes, dessen Struktur – ein erweiterter Rundling - sich bis heute erhalten hat, wurde schon in der Gründungszeit ein breiter Wallgraben errichtet. Reste davon sind noch heute als „Kirchteich“ und „Sperlingsteich“ erhalten. Innerhalb dieses Walls aber, leicht erhöht, wurde eine Wehrkirche errichtet und um diese ein Friedhof angelegt.

Die drei Glocken der Kirche stammen aus ältester Zeit. Die große Margarethenglocke, 703 kg schwer, wurde 1440 gegossen, die kleine und die mittlere stammen sogar aus dem 13. Jahrhundert. 1689/90 wurde der Turm der Kirche neu erbaut und 1695 erhielt er eine Uhr mit hölzernen Zifferblatt, die der Schulmeister zu stellen hatte. 1971 musste der zierliche Dachreiter des Turmes wegen Baufälligkeit abgenommen werden.
1765 erhielt die Hohenheidaer Kirche die erste Orgel.
1855 wurde das heute fast unveränderte Instrument, ein wunderschönes Beispiel einer romanischen Orgel, geweiht. Seit ihrer Restaurierung und Wiedereinweihung zu Pfingsten 1994 erklingt sie wieder zu Gottesdiensten und zu gelegentlichen Konzerten.
Eine Leichenhalle zur Abschiednahme von Verstorbenen steht zur Verfügung.