Ustanovitev mesta Nola z imenom NUV-LA, novo mesto, naj bi bila datirana v 6.-5. stoletje pr. n. št. s strani Oskanov, kar naj bi dokazoval Cippus Abellanus, apnenčasti kamen, napisan v oscanskem jeziku, ki se danes hrani v škofijskem semenišču v Noli.Pridevnik nov bi bil uporabljen za razlikovanje od starega mesta HYRIA, zgrajenega na pobočju bližnjega severovzhodnega hriba današnjega mesta, ki so ga morda uničile naravne nesreče .Arheološke najdbe na njenem ozemlju pričajo, da je morala biti Nola pod ugodnim vplivom etruščanske in grške civilizacije.Mesto je doseglo takšno raven bogastva in razkošja, da je pritegnilo pozornost Samnitov, bojevitega ljudstva, ki je živelo v regiji Sannio.Ko so Rimljani napovedali vojno Samnitom, da bi se polastili bogatih in rodovitnih dežel Kampanije, se je zgodovina Nole prepletla z zgodovino Rima, pri čemer so se izmenjavali dogodki rivalstva in prijateljstva: Rimljani so Nolo zaradi poguma in hrabrosti, ki so ju pokazali pri obrambi mesta v drugi samnitski vojni, povišali v municipij; med kartaginskimi vojnami je bila zelo zvesta Rimu, vendar se je pozneje zaradi zmanjšanja svoje samostojnosti udeležila italijanskega upora proti Rimu in po desetih letih upora jo je leta 80 pred našim štetjem zavzel Sannio.Kr. ga je osvojil Sulla, ki je tam ustanovil kolonijo svojih veteranov.Po uničujoči hlapčevski vojni, ki je končala Res publica Nolanorum, si je Nola opomogla šele z Avgustom in postala Nolana Colonia Felix Augusta.Po Avgustovi smrti, ki se je zgodila v sami Noli leta 14 pr. n. št., se je začel počasen zaton mesta: iz aktivnega prometnega in trgovskega središča je postalo pretežno kmetijsko mesto.Barbarski vpadi so le še poslabšali položaj mesta: leta 410 so ga oplenili Alarikovi Goti, ki so med drugim zajeli svetega Pavlina, škofa v Noli; leta 455 so ga opustošili Vandali, leta 594 pa Langobardi. Ko so ga zasedli Normani, je bil vključen v Kraljevino obeh Sicilij.V začetku leta 1200 se je Nola pod vodstvom Friderika II. Švabskega povezala z Neapljem. Nola je bila vpletena v vojne med Švabi in Anžujci, leta 1269 pa jo je Karel Anžujski s svojimi zemljišči podelil v fevd Guidu di Monfortu, ki je prejel naziv grofa iz Nole.Guido je umrl leta 1290, ne da bi zapustil dediče, zato je grofija prešla na njegovega zeta Romana Orsinija, s katerim se je začelo Orsinijevo gospostvo. Nola se je vrnila k svojemu starodavnemu sijaju.Po Orsiniju je Nola s pogodbo iz Cateau Cambresis prešla v roke Špancev, ki so mestu sicer odvzeli svobodo, vendar so podprli njegov kulturni preporod; dovolj je spomniti na Ambrogia Leoneja in Giordana Bruna, ki sta živela v tem obdobju.Nola, ki je med Masaniellovim uporom ostala zvesta Špancem, je leta 1700 doživela resen gospodarski in kulturni zaton, dokler škof Troiano Caracciolo del Sole v času vladavine Karla Burbonskega ni v mestu razvil svoje razsvetljensko delo in ustanovil novega škofijskega semenišča.Leta 1820 so se v Noli začeli karbonarski upori: poročnika Morelli in Silvati ter nolski duhovnik Minichini so vodili upornike, ki so od Ferdinanda I., kralja Kraljevine obeh Sicilij, zahtevali ustavo.Civilna vitalnost mesta se je pokazala tudi pozneje, leta 1943, z uporom proti fašističnemu zatiranju.Po drugi svetovni vojni, ko je Nola izgubila svojo vojaško funkcijo, se je poskušala uveljaviti kot pomembno trgovsko in gospodarsko središče. Znamenita državljana Nole sta bila filozof Giordano Bruno, goreč zagovornik svobodne misli, ki ga je inkvizicija leta 1600 obsodila in živega zažgala v Rimu, ter Poncij Meropij Pavlin, škof v Noli, pesnik in svetnik, v čigar čast se vsako leto junija praznuje praznik Festa dei Gigli, pomemben za versko, folkloristično, antropološko in kulturno izročilo mesta.