La primitiva chiesa di Colle Santa Lucia, che era completamente in stile gotico[1][2], sorse probabilmente nel XIII secolo, anche se la prima citazione che ne attesta la presenza risale al 1336[1][2].

Nel 1753 una folgore si abbatté sul campanile provocando l'incendio che lo distrusse e che fuse pure le campane[2]; la torre, alta trenta metri, fu riedificata l'anno successivo[2].
La chiesa venne ampliata tra il 1841 e il 1845 andando ad occupare parte dell'area del cimitero circostante[2].

Durante la prima guerra mondiale fu inviata all'imperatore d'Austria-Ungheria Francesco Giuseppe d'Asburgo-Lorena una supplica affinché le campane della chiesa fossero risparmiate dall'essere fuse per motivi bellici, come allora si usava[2].
La parrocchiale fu interessata da un intervento di restauro e di intonacatura dell'abside nel 1932[2]; nel 1986 vennero condotti ulteriori lavori di ristrutturazione, in occasione dei quali il tetto fu rifatto, le pareti ridipinte e l'impianto di riscaldamento realizzato[2].