不勒斯时，彼得和保罗两位使徒都曾经来此布道。而圣雅纳略也在此殉道，后来被尊为该市的主保圣人。
那不勒斯公国.西罗马帝国衰落以后，那不勒斯被一支日耳曼部落东哥德人夺取，并入东哥德王国。不过，在536年，拜占庭帝国（东罗马帝国）的贝利撒留通过高架渠夺取了该市。哥特战争爆发了，东哥德国王托提拉在543年短暂地占领了该市，但最终在维苏威火山山坡进行的拉克塔留斯山战役确定了拜占庭的胜利。那不勒斯与拜占庭帝国势力在意大利半岛的中心拉文纳主教区保持联系。拉文纳主教区崩溃后，那不勒斯公国成立，