Andrians Pfarrkirche ist dem Heiligen Valentin geweiht. Das Patrozinium zum hl. Valentin lässt hier schon sehr früh ein Gotteshaus vermuten. Die erste urkundliche Erwähnung einer Kirche stammt aus dem Jahre 1231. Der älteste Teil der heutigen Kirche besteht aus dem unteren Abschnitt des Turmes mit den dreiteiligen Spitzbogenschallfenstern. Das Langhaus jener Zeit ist leider nicht mehr erhalten geblieben, wohl aber ein Teil des im frühen 16. Jh. errichteten Baues, der heute den Chor der Kirche bildet und mit seinen Spitzbogenfenstern und dem Sternrippengewölbe seine spätgotischen Elemente erhalten hat. Einige Fresken aus jener Zeit sind in der heutigen Sakristei noch zu sehen, sind aber der Öffentlichkeit nicht zugänglich, und ebenso die Statuen Maria mit Christkind, St. Sebastian, St. Anna, St. Barbara und St. Katharina wurden Ende 15./frühes 16. Jh. datiert. Diese befinden sich im neugotischen Flügelaltar, der erst 1904 entstanden ist. Der ganze Rest der Kirche, so das Langhaus und der obere Teil des Turmes, wurden hingegen erst im 19. Jh. (Langhaus 1852-1854, Turm 1883) errichtet und 1864 entstanden die Seitenaltarbilder aus der Hand von Anton Psenner.