Casalnuovo di Napoli sai alkunsa 1400-luvulla, aiemmin paikalla oli sijainnut Archora-niminen kylä. Ferdinand Katolilainen antoi alueet Angelo Cuomon haltuun, joka rakennutti uuden kylän, josta tuli osa Napolin arkkihiippakuntaa. Nykyisin kaupungin länsiosa kuuluu kyseiseen arkkihiippakuntaan, Licignano kuuluu Acerran hiippakuntaan ja Tavernanova Nolan hiippakuntaan. Joachim Murat toteutti reformin, jossa pieniä maalaiskyliä liitettiin Afragolaan. Hallinnollisesti Casalnuovo muotoutui nykyiselleen monivaiheisten alueellisten muutosten kautta 1900-luvun aikana. Virallisesti se erotettiin Afragolasta 25. helmikuuta 1929. Casalnuovo kärsi vaurioita marraskuun 1980 maanjäristyksessä.