La chiesa venne edificata nel IX secolo: infatti doveva già esistere nel periodo compreso tra il 913 ed il 917 come testimoniato in alcuni documentati che attestano la visita del vescovo Leopardo; questa venne costruita su un antico tempio romano, probabilmente dedicato a Minerva, o su una necropoli: durante i lavori di ripavimentazione nel 1886 venne rinvenuta un'urna funeraria di epoca romana, oltre ad bassorilievo effigiante Gesù crocifisso, di epoca bizantina. Venne quindi ricostruita nel 1405, diventando parrocchia nel 1451; la chiesa subì notevoli danni a causa del terremoto del 1688, che provocò il crollo del campanile, della cupola e parte della navata e della facciata: iniziarono quindi i lavori di restauro che terminarono con la riconsacrazione da parte del vescovo Ludovico Agnello Anastasio nel 1726. Nel 1914 fu elevata a basilica minore da papa Benedetto XV.