Si dice che fu fondata dopo l'editto di Milano, in cui l'imperatore Costantino permise di erigere templi al vero dio; altre fonti affermano che la sua fondazione risalisse al tempo di Teodosio intorno al 385 e.v. e' dedicata a S.Andrea perchè sposo di una figlia di Santa Salome.

La chiesa, a tre navate, subì profonde e continue modifiche; nel sec.XVII era di struttura romanica; sull'attuale facciata un rosone gotico (vedi foto sopra) ne conserva l'impronta.

Nel terremoto dell'8 settembre del 1350 una parte venne distrutta e fu in seguito restaurata. Nel 1558 il vescovo Filonardi tolse l'altare maggiore e lo spostò al muro della tribuna, il vescovo Asteo abbassò il presbiterio e vi pose il coro in noce scolpita. Infine fece costruire la cappella del tesoro.
Ci furono molti cambiamenti e l'ultimo del vescovo de Zeulis la portò allo stato attuale. Nella cattedrale sono conservate molte opere d'arte, tra cui Santa Salome tra S.Biagio e S.Demetrio.

Dalla terza cappella si accede alla nuova sala parrocchiale, dove si trovano pregevoli e ricchi paramenti sacri, l'antico archivio formato da 800 pergamene più una bolla di papa Lucio III rifugiatosi a veroli per sfuggire alle ribellioni create a Roma dal partito imperiale.
Tra i numerosi tesori della cattedrale qua menzionamo solo alcuni: