Die Pfarre Übelbach dürfte bereits im 11. Jahrhundert entstanden sein, erstmals erwähnt ist sie 1280. 1355 wird in einer Urkunde Gebhards von Waldstein ein niedriger Vorgängerbau der heutigen Pfarrkirche erwähnt.