La chiesa, edificata fra IV e V secolo dal vescovo Severo, ha subìto nei secoli numerosi rimaneggiamenti che ne hanno mutato le originarie forme architettoniche. L’attuale ingresso ad esempio è posto nell’antica abside della chiesa paleocristiana. Nel 1640 l’edificio fu danneggiato da un incendio e Cosimo Fanzago, responsabile dei lavori di restauro, ne mutò in quell'occasione l’orientamento. La chiesa, inoltre, è stata privata della navata destra nel corso del XIX secolo, a causa dell’allargamento di via Duomo.