Grundlæggelsen af Nola med navnet NUV-LA, ny by, skulle dateres tilbage til det 6.-5. århundrede f.Kr. af oscanerne, hvilket Cippus Abellanus, en kalksten skrevet på oscansk, der i dag er bevaret på biskoppeseminariet i Nola, synes at vidne om.Adjektivet ny ville være blevet brugt for at adskille den fra den gamle by, HYRIA, der blev bygget på skråningerne af den nærliggende nordøstlige bakke i den nuværende by, og som måske blev ødelagt af naturkatastrofer .Arkæologiske fund på byens område vidner om, at Nola må have været under gavnlig indflydelse fra de etruskiske og græske civilisationer.Byen nåede et sådant niveau af rigdom og luksus, at den tiltrak sig opmærksomhed fra samnitterne, et krigerisk folk, der boede i Sannio-området.Da romerne erklærede samnitterne krig for at erobre de rige og frugtbare områder i Campania, blev Nolas historie sammenflettet med Roms historie, hvor rivalisering og venskab vekslede: for det mod og den tapperhed, som nolaerne udviste ved at forsvare byen i den anden samnitiske krig, ophøjede romerne den til municipium; under de karthagiske krige var den meget loyal over for Rom, men da den senere så sin autonomi blive indskrænket, deltog den i det italienske oprør mod Rom, og efter ti års modstand blev den i 80 f.Kr. erobret af Sannio i år 80 f.Kr.C. blev den erobret af Sulla, som oprettede en koloni af sine veteraner der.Efter en ruinøs trældomskrig, der satte en stopper for Res publica Nolanorum, genvandt Nola først sin formue med Augustus og blev Nolana Colonia Felix Augusta.Efter Augustus' død, som fandt sted i selve Nola i 14 f.Kr., begyndte en langsom nedgang for byen: fra at være et aktivt trafik- og handelscentrum blev den en overvejende landbrugsby.De barbariske invasioner gjorde intet andet end at forværre byens situation: i 410 blev den plyndret af Alariks goter, som bl.a. tog den hellige Paulinus, biskop af Nola, til fange; i 455 blev den hærget af vandalerne og i 594 af langobarderne. Den blev besat af normannerne og indlemmet i Kongeriget De to Sicilier.I begyndelsen af 1200-tallet allierede Nola sig med Napoli under Frederik II af Schwaben. Nola og dets landområder, der var involveret i krigene mellem svaberne og angelsmændene, blev i 1269 af Karl af Anjou tildelt Guido di Monfort, som fik titlen greve af Nola, som en fæstning.Guido døde i 1290 uden at efterlade sig nogen arvinger, og grevskabet overgik derfor til hans svigersøn Romano Orsini, med hvem Orsini Seigniory begyndte. Nola vendte tilbage til sin gamle pragt.Efter Orsini overgik Nola med traktaten i Cateau Cambresis til spanierne, som ganske vist fratog byen dens frihed, men som til gengæld gav den en kulturel genfødsel. Det er nok at tænke på Ambrogio Leone og Giordano Bruno, som levede i denne periode.Nola, som forblev trofast over for spanierne under Masaniellos oprør, oplevede en alvorlig økonomisk og kulturel nedgang i 1700, indtil biskop Troiano Caracciolo del Sole under Karl af Bourbon satte sit oplyste arbejde i gang i byen og grundlagde det nye stiftsseminarium.I 1820 begyndte Carbonari-oprøret i Nola: løjtnanterne Morelli og Silvati og Nola-præsten Minichini førte oprørerne til at bede Ferdinand I, konge af kongeriget De to Sicilier, om forfatningen.Byens civile vitalitet kom også til udtryk senere, i 1943, med modstand mod fascistisk undertrykkelse.Efter Anden Verdenskrig forsøgte Nola, efter at have mistet sin militære funktion, at etablere sig som et vigtigt handels- og økonomisk centrum. Nolas berømte borgere var filosoffen Giordano Bruno, en ihærdig forsvarer af den frie tanke, som blev dømt af inkvisitionen og brændt levende i Rom i 1600, og Pontius Meropius Paulinus, biskop af Nola, digter og helgen, til hvis ære der hvert år i juni fejres Festa dei Gigli, som er vigtig for byens religiøse, folkloristiske, antropologiske og kulturelle traditioner.