Mungkin terdapat sebuah gereja paleokristen di situs tersebut, karena sebuah kapel didirikan di sekitar makam Santo Felix dari Nola, seorang uskup martir di wilayah tersebut. Bangunan ini dibangun kembali dengan gaya Gotik pada tahun 1370-an di bawah naungan Pangeran Niccolò Orsini dan ditahbiskan kepada "Perawan Terberkati dan Santo Felix dari Nola dan Paulinus" (Felice Martire e Paolino ). Ruang bawah tanah memiliki jejak bangunan tua. Itu dibangun kembali selama berabad-abad, khususnya pada tahun 1583, dan pada tahun 1861 setelah kebakaran hebat; pada kesempatan terakhir direkonstruksi dengan gaya Neoklasik. Di antara seniman dan arsitek yang terlibat adalah Nicola Breglia, Salvatore Cepparullo dan Paolo Vetri. Itu selesai pada tahun 1909.