Edificata, secondo tradizione, su un precedente tempio pagano dedicato alla dea Fortuna, la chiesa plebana di Terno è tra le più antiche sedi battesimale nel complesso territoriale dell’, ma anche della stessa diocesi di Bergamo. Già nel 774 alla chiesa si riconosceva la qualifica di sede pievana. Nel <Testamento di Taido>, inoltre, S. Vittore era citata come <ecclesia beatissimi Christi martyris Sancti Victoris in Teranis> ove il termine “ecclesia” identificava tutta la comunità dei fedeli che in quei luoghi era allora ben consistente. Nel corso di indagini archeologiche condotte negli anni 1985 e 1986, nell’area adiacente alla chiesa sono stati messi in luce un edificio di culto altomedievale con tre sepolture privilegiate poste nella navata. In una di esse - con pareti e copertura a lastre di granito e il pavimento rivestito con laterizi – era deposto un individuo di mezza età, probabilmente un maggiorente del luogo, che aveva accanto a sé un pettine in osso a doppia dentatura e un anello in argento con monogramma di tradizione romano-bizantina. Nel 1536 il vescovo di Bergamo, Pietro Lippomano, concesse una speciale indulgenza di 40 giorni a tutti coloro che, pentiti e confessati, avessero partecipato con opere o offerte ai lavori di realizzazione di una nuova chiesa. I lavori furono completati tre anni più tardi. Nell'Ottocento furono apportarti ulteriori ampliamenti.