Um 1160, nach der Gründung des Dorfes, wurden vermutlich in einer Kapelle nahe dem Herrensitz, dem späteren Rittergut, Gottesdienste gehalten und Verstorbene bestattet. Aufgrund der leider nicht erhaltenen Jahreszahl am Sims des Kirchturms wird angenommen, dass die Kirche 1197 neu erbaut wurde und daraus unser Ortsname entstand. Es handelt sich um eine Chorturmkirche. Der Turm steht nicht westlich vor dem Langhaus, sondern der Chor, also der Altarraum, befand sich im Osten im Untergeschoss unter den Glocken. Chorturmkirchen sind in Franken und Thüringen häufig; die östlichste Kirche dieser Art befindet sich hier in Neukirchen. Von der ursprünglich spätromanischen Kirche blieben nur Chorturm und das westlich angrenzende mittlere Langhaus erhalten. Die romanische Apsis wurde durch einen gotischen Bau ersetzt, das Langhaus zwischen 1693 und 1695 vergrößert. Eine neue Orgel stiftete Kurfürst Johann Georg IV. Bernhard Joachim von Mörner ließ zwischen 1737 und 1741 weitere Umgestaltungen vornehmen: Altar, Kanzel und Taufstein wurden erneuert und an ihren heutigen Platz versetzt, zudem entstand eine neue barocke Stuckdecke. Die letzte gründliche Sanierung sowie der Bau einer Totenhalle begannen 1931 und endeten mit der feierlichen Einweihung am 5. November 1933.

Auch die Pfarrwohnung wurde mehrfach verändert. Ein neues Pfarrhaus entstand 1569. Beim Umbau 1787 wurden eine Studierstube eingebaut, Zimmer vergrößert und Bretterdecken durch Lehmdecken ersetzt. 1873 vermerkte Pfarrer Grieshammer, das Gebäude sei für 1800 Taler in ein „freundliches, wohnliches Daheim“ umgewandelt worden. Das Erdgeschoss des Pfarrhauses nutzt die Kirchgemeinde derzeit für Wintergottesdienste, Christenlehre, Chor- & Bläserproben sowie Zusammenkünfte wie Frauentreff und Kirchenvorstandssitzungen. Das denkmalgeschützte Nebengebäude, früher landwirtschaftlich genutzt, wird derzeit in Erbpacht bewohnt.