Wann genau die Pfarrkirche St. Martin gebaut wurde, ist nicht bekannt. Gesichert ist, dass Probst Ulrich III. während seiner Dienstzeit von 1339 bis 1350 das Gotteshaus erbauen ließ. 1356 verspricht der Probst „der Gebaurschaft und der Gemain zu Kollgrueb daselbst wöchentlich eine Hl. Messe, ebenso an den verschiedenen kirchlichen Feiertagen.“
Ab der ersten Hälfte des 17. Jh. sind an der Kirche größere bauliche Veränderungen vorgenommen worden.