Die erste Kirche von Tenna entstand vermutlich kurz nach der Ansiedlung der Walser in Tenna um 1350. Sie ist dem hl. Valentin geweiht, der heutzutage auch als Schutzpatron der Liebenden bekannt ist.

Im Lauf der Zeit wurde die Kirche erweitert. Um 1400 erhielt sie künstlerisch wertvolle Wandmalereien, die erhalten geblieben sind, weil sie in der Reformation zugepinselt und erst 1957 wieder entdeckt wurden.

Zusammen mit der ganzen Kirche wurden sie im Jahr 2001 renoviert. Diese Fresken machen neben der einmaligen Lage und dem grossartigen Ausblick ins Safiental diese kleine Kirche sehr sehenswert.