L'attuale basilica è frutto di fondazioni sovrapposte. La prima, sorta sui resti di un cimitero romano, risale al IV secolo e fu dedicata ai santi martiti Felice e Fortunato; la seconda a tre navate è del V secolo e la terza, che di
Dal 2005 è stato aperto un museo che conserva i reperti romani e paleocristiani rinvenuti sul sito.