Erstmals geschichtlich erwähnt wurde die Reichenbacher Kirche 1371 als kleine Kapelle, die später abgebrannt ist. 1449 wurde sie wieder erbaut in dem heute bekannten Stil. 1728 - 1733 wurde sie umgebaut und erweitert. Der letzte Umbau, bei dem das Kirchenschiff 6 m nach Westen vergrößert wurde, erfolgte 1955.

Mit einem Festgottesdienst wurde am Samstag, den 02. Februar 2013, die Wiedereröffnung der Pfarrkirche St. Pantaleon in Reichenbach nach monatelanger Renovierung gefeiert.