Fu iniziata la costruzione da probabili maestranze di scuola Casauriense  nel 1113 riutilizzando in parte materiali provenienti da antichi edifici d'epoca romana, e consacrata nel 1183; l'aspetto esterno attuale fu raggiunto nella prima metà del XIII secolo con l'aggiunta del portico e del finestrone posto nella parte alta della facciata. L'interno invece, eliminato il soffitto a capriate già nel Duecento, rimase romanico fino a metà del Settecento quando il vescovo Francesco Caracciolo d'Altamura decise di ammodernarlo secondo i gusti e lo stile dell’epoca, ossia il barocco.