Cómo alrededor de cada entorno histórico, incluso con respecto a las basílicas paleocristianas nacieron, con el tiempo, las leyendas. Entre los más famosos son los relacionados con San Gennaro. De acuerdo con las creencias, San Gennaro habría sufrido el martirio en un horno colocado aquí en Cimitile, de la cual vendría a un lugar seguro. El Horno de San Gennaro fue encontrado en 1644 por Andrea Ferraro, ahora se reconoce en un lado de la antigua basílica del Este. En el mismo horno, según algunos, habrían muchos cristianos martirizados.
Aún más relacionan la leyenda de los "Tres Santos" Arquelais, Tecla, y Susana, que conocemos a través de copias de manuscritos escritos entre los siglos XVI y XVII. La historia informa que los Tres Santos, para escapar de la persecución de Diocleciano y Maximiano emperadores, se refugiaron en una cueva aquí en Cimitile, recordada como "prisión" y situada bajo la basílica de San Felice.
La leyenda más famosa sigue siendo hoy , sin embargo, la sangre de los mártires. Se dice que una mujer presentó una corona en un pozo ubicado en el santuario y cuando se retiró, estaba lleno de sangre. Este goteando creado surcos en una piedra de mármol, todavía está presente. Este mármol se incorpora en una estructura de pared que se apoya en la pared sur de la capilla de los Santos Mártires.
Otra leyenda importante está interesado, por último, la tumba de San Félix, que tendría el poder de exponer los mentirosos. Esta información es muy antigua y, fue en uno de lo escritos de San Augustin
