L’edificio, dall’aspetto semplice, è tra i più antichi del complesso di Santo Stefano, come attesta il ritrovamento di un sepolcro paleocristiano recante la scritta “Symon”. I caratteri sono quelli tipici delle chiese romanico-longobarde. La facciata è a doppio spiovente con una decorazione musiva (frutto dei restauri) che richiama quella del Santo Sepolcro. La bifora centrale fu aperta solo nel 1931 quando venne rialzato il tetto, mentre al centro del portale, restaurato in età moderna, è incastonata una “Croce di Santa Ildegarda”, ovvero una croce a cinque braccia. L’interno è a tre navate suddivise da pilastri cruciformi alternati a colonne con capitelli differenti. Alcuni lacerti di pavimento musivo sono visibili attraverso un vetro. La dedicazione ad Agricola e Vitale, martiri sotto Diocleziano, è piuttosto antica e i due sarcofagi posti nelle absidi minori erano destinati a contenerne i corpi. Alcune delle reliquie dei due santi furono portate a Clermont, in Francia, da Carlo Magno che visitò la città e la chiesa nel 768.