Eine erste verlässliche Nachricht über die Kirche und den Pfarrer stammt aus dem Jahre 1567 und findet sich in einer Urkunde des Großherzoglichen Archivs zu Weimar.
Urkundlich erwähnt ist auch das Gesuch des Vorstehers und der ganzen Gemeinde beim Hennebergischen Consistorium zu Meiningen vom 4. Oktober 1652, in dem das Abhalten einer Collekte für den Bau der Kirche in Heyda beantragt wurde. Denn während des 30-jährigen Krieges wurde die Kirche geplündert, alle Akten wurden verbrannt, die Kirche ist baufällig geworden, der Turm drohte auf das Pfarrhaus zu fallen und die mittlere Glocke hing im Wetter. 1657 konnten dann die Bauarbeiten begonnen werden.
1714 wurde die Sanierungsarbeiten an der Kirche abgeschlossen und eine Kirchwei