Die Pfarrkirche zum hl. Vitus zu Paldau wurde zwischen 1201 und 1250 als romanische Kirche erbaut. Von 1441 bis 1445 wurden Turm und Chor (die heutige Taufkapelle), sowie von 1751 bis 1775 das heute sichtbare Gewölbe und die ehemalige Sakristei zugebaut. Im Jahr 1974 erfolgte mit dem Zubau der südlichen Halle ein drastischer Eingriff in die Gestalt der Kirche. Die Gottesdienste wurden von nun an nicht mehr vom ursprünglichen, sondern von einem neugestalteten Altar an der Nordseite der Kirche abgehalten. 2014 wurde die Kirche nochmals um die Apsis der südlichen Halle erweitert und damit die Orientierung des Innenraumes um 180 Grad gewendet.

Die Glocken hängen in einem mächtigen Holzglockenstuhl, welcher, gemeinsam mit den ursprünglichen Glocken, 1873 auf der Weltausstellung erworben wurde. Im Ersten Weltkrieg wurden die Glocken eingezogen und später durch Stahlglocken von den Böhlerwerken ersetzt. Die heutigen Glocken wurden 2008 durch die Glockengießerei Grassmayr in Innsbruck gegossen und am 14.09.2008 geweiht.