Ursprünglich gehörten Graun, Reschen und Langtaufers zur Pfarrei Mals und wurden von dort aus versorgt. Wegen der weiten Entfernungen zur Pfarrkirche, welche Berichten zufolge besonders im Winter nur schwer und zum Teil unter Lebensgefahr zu erreichen war (Kinder und Kranke seien zum Teil ohne den Empfang des Taufsakramentes bzw. der Sterbesakramente wegen des langen Weges gestorben), wurde 1357 in Graun eine Filialkirche zu Ehren der Märtyrin Katharina eingeweiht. 1440 wurde die Filiale Graun schließlich zur eigenständigen Pfarrei erhoben und von Mals losgelöst. 1488 wurde die Kirche erneut geweiht, wahrscheinlich aufgrund einer Vergrößerung.

Um 1636, gegen Ende des 30jährigen Krieges, wurde die Pfarrkirche von Graun - wie viele andere Kirchen und Kapellen auch - ein Opfer der Plünderungen durch Söldnertruppen, welche von Süden her über den Reschen zogen.

Mitte des 18. Jahrhunderts wurde die Pfarrkirche erneut vergrößert und geweiht, wurde aber schon bald wieder zu klein für die stark wachsende Gemeinde: es gab "2.383 Seelen in der Gemeinde, wovon 1.816 Kirchgänger waren", die Kirche bot aber nur 900 Personen Platz. Außerdem war die Empore bereits baufällig, weshalb eine neue Pfarrkirche erbaut werden sollte. Der damalige Pfarrer von Graun, Josef Beil, bemühte sich sehr um den Neubau der Kirche, und am 22. Mai 1833 wurde schließlich der Grundstein für die neue Pfarrkirche gelegt. Die Geldmittel reichten allerdings nicht aus, sodass der Neubau nur durch zusätzlich erbettelte Geldspenden des Kaisers und durch die Hilfe diverser Förderer fertiggestellt werden konnte. Ein bekannter Förderer war Josef Duile, ein gebürtiger Grauner und k.k. Baudirektionsadjunkt in Innsbruck, dessen Grabstein in Graun zu finden ist. Am 23. September 1838 konnte der Weihbischof von Brixen die neue Kirche mit drei neuen Altären einweihen. Kirche und Turm waren nicht direkt zusammengebaut, der Glockenturm war noch von der ältesten St. Katharina-Kirche übriggeblieben. Er stand von der neuen Pfarrkirche isoliert.

Im Ersten Weltkrieg mussten 3 Glocken abgegeben werden. Um die älteste Glocke vor dem Einschmelzen zu bewahren, wurde sie auf dem Friedhof vergraben, ein Kreuz darauf gestellt, und nach dem Krieg wieder ausgegraben.

Im Jahr 1950 wurde die Pfarrkirche ebenso ein Opfer der Seestauung wie das restliche Dorf. Der letzte Gottesdienst fand am 09. Juni statt, am Nachmittag desselben Tages wurde das Allerheiligste im Rahmen einer Prozession in die St. Anna Kapelle gebracht. Die Glocken läuteten das letzte Mal am 16. Juli, einem Sonntag, zwei Tage später wurden sie vom Turm genommen und in die neue Pfarrkirche gebracht. Am Sonntag, den 23. Juli, sollte die Kirche mit 150 Sprengladungen Dynamit in die Luft gesprengt werden, was allerdings nicht gelang; die Mauern hielten stand und mussten anschließend 4 Tage lang Stück für Stück gesprengt werden. Der Turm im Stausee erinnert heute noch an diese einstmals größte Kirche im ganzen Vinschgau.

Die heutige Pfarrkirche von Graun (Grundsteinlegung 29. Mai 1950, Fertigstellung am 02.12.1951, Weihe am 18. Mai 1954 durch Bischof Josef Gargitter) wurde zusammen mit dem neuen Dorf gebaut, ist aber viel kleiner als die alte Pfarrkirche, die dem Stausee zum Opfer fiel.

Fotos und nähere Informationen zur Seestauung finden sie z.B. hier.

Die kleine Martinskapelle - sie hat keine Messlizenz - steht etwas abseits der Hofstelle von Giern. Es sind keine Aufzeichnungen zur Baugeschichte bekannt, sie wurde vermutlich Ende 1700 / Beginn 1800 erbaut. Das Bild im Hauptaltar zeigt den hl. Martin zu Pferd mit dem Bettler. Neben dem Hauptaltar steht ein zweiter, kleiner Altar (Ende 18. Jh.), welcher möglicherweise von der Pfarrkirche Graun geschenkt wurde. In der Kapelle befinden sich auch Kreuzwegstationen (Stahlstiche). Einige Kunstgegenstände wurden bei früheren Einbrüchen gestohlen.