Die erste Kapelle von St. Valentin - ein Vorgänger der heutigen Pfarrkirche - wurde am 16. Oktober 1140 geweiht und war die zum St. Valentin-Hospiz gehörende Kapelle, gegründet von Ulrich Primele aus Burgeis. Wegen des Hospizes war St. Valentin zu jener Zeit das religiöse Zentrum des Oberlandes. (Das erste Gotteshaus in Graun wurde erst 1357 geweiht). Im Jahr 1771 wurde die alte Kirche vergrößert, in dem ein Presbyterium angebaut wurde. Von dieser Vorgängerkirche des heutigen Gotteshauses sind heute noch Kreuzweg-Stationenbilder vorhanden. 1603 hieß die Pfarrkirche nachweislich immer noch Kapelle, sie stand tief in der Erde und war deshalb "feucht und elend"; 1825 wurde sie schließlich abgerissen.

Die heutige Pfarrkirche wurde unter Pfarrer Christian A. Renner (Pfarrer von 1820 - 1838) erbaut und am 4. Oktober 1832 geweiht. Der alte Glockenturm blieb aus Geldmangel bestehen - bis auf eine geringe Erhöhung. Zur Pfarrgemeinde gehören auch 6 Kapellen.

Der Gastwirt Martin Plangger ließ die Mariahilfkapelle 1777 direkt an der Staatsstraße erbauen. Auf dem Altarbild sind außer dem Mariahilf-Motiv der hl. Martin mit Gans und der hl. Georg als Drachentöter dargestellt. Im Jahr 2004 weihte Hw. Pfarrer Pfeifer Anton am Georgi-Tag (23. April) die neu gegossene Glocke der Mariahilf-Kapelle.