La pi� antica cattedrale di Napoli fu fatta erigere e venne riccamente dotata dall�imperatore Costantino I (306-337), non si conosce la data precisa ma sicuramente dopo la pace della Chiesa. Sorse sull�area di un tempio forse dedicato ad Apollo.

Non � nota l�intitolazione di questa prima cattedrale; secondo alcune fonti sarebbe stata dedicata al Salvatore secondo altre ai Santi Apostoli. Tra la fine dell�VIII secolo e l�inizio del secolo successivo prese il titolo di Santa Restituta in memoria della vergine e martire africana, le cui reliquie giunsero in Campania portate nel 439 dagli esuli della persecuzione del re Vandalo Genserico.

Dalle fonti si apprende che una seconda cattedrale fu costruita, nell�ambito della stessa area urbana, dal vescovo Stefano I (499-501). Sappiamo che aveva l�abside orientata ad oriente, che fu dedicata al Salvatore, e la data della dedicazione secondo il calendario marmoreo cadeva il primo dicembre; � nota tra gli storici con il nome del fondatore: Stefania. Di questa monumentale basilica si sa poco, e le scarse notizie sono affidate per lo pi� al Liber pontificalis. Era unita alla Cattedrale costantiniana da un atrio comune quadriportico decorato a mosaico.

Nelle cronache coeve venne magnificata e definita come opera �di meravigliosa bellezza�.Era parallela a Santa Restituta, divisa da questa da una strada di epoca tardo imperiale di cui resta ancora qualche traccia, e dal complesso battesimale di San Giovanni in Fonte. Le due cattedrali erano gestite da due cleri distinti ma amministrate da un unico vescovo.

La sistemazione delle due chiese fa presumere che ci si trovi dinnanzi ad una particolare situazione chiamata a �basiliche doppie�, di cui ci restano testimonianze nei complessi episcopali di Treviri e di Aquileia. Secondo il Farioli (1978) alla duplicit� delle basiliche avrebbe corrisposto una duplicit� di funzioni liturgiche: chiesa per la liturgia festiva la maggiore (Santa Restituta) e chiesa per la liturgia feriale la minore (Stefania).

Quest�ultima veniva anche definita come domestica ecclesia in quanto annessa alla residenza episcopale. Sappiamo inoltre che l�abside era decorata da un mosaico raffigurante la Trasfigurazione di Ges� sul monte Tabor, voluto dal vescovo Giovanni II (533-555).

Verso la fine dell�VIII secolo la Stefania fu distrutta, forse nella notte del sabato santo, da un incendio causato da un cero pasquale. Il vescovo Stefano II (767-800) a sue spese la ricostru� a tre navate, scandite da sei colonne per lato. Altre fonti retrodatano di alcuni anni la sua distruzione e ricostruzione attribuendola sempre a Stefano II ma quando ricopriva ancora la carica di Duca della citt� (755-766); questi fu il primo Duca di Napoli resosi indipendente da Bisanzio e si tramanda facesse parte della famiglia Capece Minutolo.

A met� del IX secolo il vescovo San Giovanni IV lo Scriba (842-849) colloc� nella Stefania i resti mortali dei vescovi suoi predecessori prelevandoli dalla cosiddetta �cripta dei vescovi� delle catacombe di San Gennaro a Capodimonte; le tombe erano ornate da immagini raffiguranti i singoli presuli.