Romulus Augustulus, den siste antikke romerske keiser, ble innesperret i Napoli, etter at han var blitt avsatt i 476 e.Kr. Østromerriket erobret Sør-Italia med Napoli og holdt området i et par hundre år. På 700-tallet ble Sør-Italia administrativt fragmentert med bysantisk (østromersk), lombardisk og arabisk dominans. På slutten av 400-tallet kom Napoli under østgotersk kontroll og ble i år 536 gjenerobret av den bysantiske keiser Justinians hær.