Die Kirche selbst ist wahrscheinlich im 11. Jahrhundert erbaut worden, der Kirchturm dürfte im 14. Jahrhundert errichtet worden sein und ist mit dem Turm der Valentinskirche vergleichbar, der um die gleiche Zeit entstanden ist.
1517 wurde Kurtatsch zur Pfarrkirche erhoben. Die Kirchen von Penon und Graun gehörten zur Pfarre Kurtatsch, bis sie 1986 selbstständige Pfarreien wurden.
Zwischen 1839 und 1845 erfolgte eine Erweiterung des Kirchenschiffes nach Westen.
Die Sakristei stammt ursprünglich aus der Spätgotik, erwiesen ist, dass sie 1677 erweitert wurde.