Sau khi Đế quốc Tây La Mã sụp đổ, Napoli bị tộc người Giéc-manh xâm lược và sáp nhập vào Vương quốc Ostrogoth. Tuy nhiên, Belisarius của Đế quốc Đông La Mã đã tái chiếm lại Napoli vào năm 536. Trong các cuộc Chiến tranh Gothic, Totila chiếm được thành phố cho người Ostrogoth trong một thời gian ngắn, nhưng người Byzantine tiếp tục giành quyền kiểm soát khu vực này sau trận đồi Lactarius. Napoli được trông đợi sẽ giữ mối liên hệ với Quan trấn thủ Ravenna, đại diện quyền lực của Đông La Mã trên bán đảo Ý.Sau khi Ravenna thất thủ, Công quốc Napoli được thành lập. Mặc dù văn hóa Hy Lạp vẫn tồn tại lâu dài nhưng Napoli dần chuyển lòng trung thành từ Constantinopolis sang Roma dưới thời Công tước Stefano II, đặt thể chế dưới quyền tôn chủ của giáo hoàng vào năm 763. Đầu thế kỷ 9 xảy ra nhiều xáo trộn với Đông La Mã về quyền kế vị của Napoli, công quốc dần giành được độc lập hoàn toàn vào cùng thế kỷ. Napoli liên minh với người Hồi Saracen vào năm 836 để đẩy lùi cuộc bao vây của quân Lombard từ Công quốc Benevento lân cận. Tuy nhiên trong những năm 850, người Hồi Ả Rập đã tiến hành cướp phá thành phố và lấy đi một lượng lớn tài sản. Công quốc nằm dưới sự kiểm soát trực tiếp của người Lombard trong một thời gian ngắn trước khi các công tước chịu ảnh hưởng văn hóa Hy-La phục hồi chức vị. Đến thế kỷ 11, Napoli sử dụng lính đánh thuê người Norman để chiến đấu với các đối thủ mình. Đến năm 1137, người Norman gây được ảnh hưởng lớn ở Ý, chiếm được các thành trì và công quốc như Capua, Benevento, Salerno, Amalfi, Sorrento và Gaeta; cũng vào năm này, Napoli – công quốc độc lập cuối cùng ở phía nam bán đảo Ý đã phải đầu hàng người Norman, do đó sáp nhập vào Vương quốc Sicilia, với Palermo là thủ đô.
Sau khi Đế quốc Tây La Mã sụp đổ, Napoli bị tộc người Giéc-manh xâm lược và sáp nhập vào Vương quốc Ostrogoth. Đầu thế kỷ 9 xảy ra nhiều xáo trộn với Đông La Mã về quyền kế vị của Napoli, công quốc dần giành được độc lập hoàn toàn vào cùng thế kỷ.