La catacomba, costituita da due nuclei separati, si sviluppa su un solo piano con gallerie poste in connessione con l’edificio di culto. Quest’ultimo, realizzato nel IV secolo, venne promosso dal vescovo Urso per monumentalizzare le sepolture dei martiri Alessandro, Evenzio e Teodulo, vittime della persecuzione dioclezianea.

All’interno della basilica si conservano due colonne del vestibolo ed in fondo alla navata la cattedra episcopale; al centro è collocato l’altare e sul pavimento si trovano numerose iscrizioni sepolcrali di fedeli e vescovi, mentre nelle gallerie cimiteriali alcuni loculi sono affrescati.