Errichtet um 650 n. Chr. gehört St. Prokulus bei Naturns zu den ältesten frühchristlichen Kirchen in Südtirol. Das St. Prokulus Patrozinium geht zurück auf Prokulus, der im 4. Jh. als Bischof tätig war. Bekannt ist Prokulus Naturns für seine einzigartigen frühmittelalterlichen Fresken, die auf das 8.- 9. Jh. datiert werden. Der kleine Kirchenbau erfuhr im späten Mittelalter eine umfassende Neugestaltung. Er erhielt einen Kirchturm, außerdem wurden im 14. Jh. die Innenwände und Außenfassaden von einheimischen Künstlern mit gotischen Fresken versehen. Die ursprünglichen Wandmalereien blieben darunter erhalten.
Mit der Pest, die 1636 in Naturns ausbrach, starb ein Viertel der Bevölkerung. Aus Angst vor der Ansteckungsgefahr bestattete man die Toten an der St. Prokulus Kirche, die sich außerhalb des Ortes befindet. Der Seuchenfriedhof liegt neben der Prokulus Kirche, welche auch besichtigt werden kann.
Angrenzend an die Kirche finden Sie außerdem das 2006 eröffnete, komplett unterirdisch liegende Museum von Proculus Naturns. Hier erfahren Sie Wissenswertes über 1500 Jahre Menschheitsgeschichte, angefangen in der Spätantike über das Mittelalter und die frühe Neuzeit bis in die Moderne. Zentrum der Sammlung sind archäologische Funde aus der Kirche sowie die gotischen Fresken, die man von den Wänden der Kirche abgenommen und hier untergebracht hat.

