Fondata da Stafano I, la Cattedrale Stefania è una Basilica ricca di opere d'arte e oggetti preziosi donati nel corso dei secoli da i vescovi che si sono succeduti nella città di Napoli.
Sotto la Cattedrale sono situate le catacombe con i corpi dei martiri e dei vescovi locali. La Cattedrale secondo alcuni studi sarebbe stata disposta parallelamente a Santa Restituta.