Due vaste aree testimoniano la presenza dei primi cristiani a Napoli: le catacombe di San Gennaro e quelle di San Gaudioso. Le prime, dedicate al santo protettore della città, sono il più antico cimitero paleocristiano di Napoli, si trovano nei pressi del santuario della Madonna del Buon Consiglio, a ridosso della collina di Capodimonte, e risalgono ai m secolo d.C.
Costruite su due piani, hanno ospitato per un lunghissimo periodo il corpo di San Gemaro e di alcuni vescovi e conservano ai loro interno interessanti pitture con scene bibliche. Le catacombe di San Gaudioso si sviluppano invece sotto la chiesa di Santa Maria della Sanità, nei popolare e caratteristico rione Sanità. Dedicate ai santo africano, giunto a Napoli nei 439 in seguito alla persecuzione dell'ariano re dei vandali Genserico, sono decorate con mosaici e affreschi, tra i quali anche l'immagine della Madonna più antica della Campania.
Di un'altra catacomba dei rione Sanità, legata alla memoria del vescovo Severo e purtroppo quasi completamente distrutta dallo sviluppo urbanistico della zona, resta soltanto un piccolo cunicolo. Visite guidate accompagnano i turisti d'interno dei due complessi aperti ai pubblico, anche la sera.