Die erste Heider Kirche wurde im Jahre 1768, nach 12 Jahren Bauzeit, eingeweiht.
Nach einigen Renovierungen, Um- und Anbauten wurde sie 1956 abgerissen um für die noch heute wöchentlich genutzte Kirche Platz zu machen. Am 15.05.1958 wurde die neu erbaute Kirche am Himmelfahrtstag durch den Dechanten gesegnet.
Mit den Renovierungsarbeiten im Jahre 1993 bekam die Kirche auch eine neue Statue des Heiligen Antonius von Padua, welcher seit dem 18. Jahrhundert der Schutzpatron der Heider ist. Die bis dahin in der Kirche befindliche Statue wurde aufbereitet und fand später einen Ehrenplatz im neu erbauten Dorfgemeinschaftshaus (DGH), wo sie bis heute über alles wacht.