Das Patrozinium des Hl. Nikolaus ist naheliegend, wenn man an die Geschichte von Proveis als Bergbaugebiet denkt. Schließlich gilt der Heilige als Schutzpatron der Bergwerke. Seinem Wohlwollen galten die Gebete der Arbeiter, die in der Gegend Kupfer und Gold abbauten. Die alte Pfarrkirche war im 19. Jh. aber so baufällig, dass der Bau komplett neu errichtet werden musste. Unter der Leitung des Kuraten Franz Xaver Mitterer nahm man 1870 die Errichtung der Pfarrkirche im Neugotischen Stil in Angriff. Im Inneren der Kirche kann man Fresken des Spätnazareners Albrecht Steiner bewundern.