Året 1139 falt Napoli i normannernes hender da byen ble erobret av Roger II av Sicilia, og byen ble en del av det da normanniske Kongedømmet Sicilia. Kongene residerte på den tiden i Palermo eller Barletta i Puglia. Fredrik II begynte å bruke Napoli som residens. I 1266 ble kongedømmet Sicilia av paven gitt til Karl I av Anjou. Karl tok med seg franske tjenestemenn til Napoli som da fikk en fransk biskop, franske dommere og andre franske tjenestemenn. Fransk språk ble brukt i kanselliet selv om latin fortsatt dominerte. Den franske arkitekten Pierre d'Angicourt ble engasjert på en del av Karls store byggearbeider. De tidlige angevinske borgene viser tydelig fransk innflytelse og alle ny kirker var i gotisk stil. Fransk språk etterlot få spor i Napolis språk. Etter tapet av Sicilia i Den sicilianske vesper (1285) begynte de angevinske kongene å styre fra Napoli med residens i Castel Nuovo. Krigen nådde Napoli-bukten i 1287, men berørte ikke selve byen Napoli. Pave Celestin V abdiserte i 1294 mens han var på besøk hos Karl II i Castel Nuovo.