Consacrata nel 1032 dal vescovo veliterno Leone II, è uno dei più antichi edifici sacri veliterni. Fu completamente restaurata verso il 1850.
Accanto al campanile, all’inizio di via Paolina, si apriva la porta Santa Lucia.
La porta, murata nel 1720 per limitare l’entrata in città, in occasione della peste in Francia, fu abbattuta nel secolo XIX quando la zona fu collegata alla via Corriera (corso della Repubblica) attraverso via Pia, dal nome del papa Pio IX che pagò le spese per la sua costruzione.
Il campanile, crollato il 20 febbraio 1986, è stato ricostruito ed inaugurato il 20 dicembre 2007.