Založení Noly s názvem NUV-LA, nové město, by mělo spadat do 6.-5. století př. n. l. Oscany, jak se zdá dosvědčovat Cippus Abellanus, vápencový kámen psaný v oscanském jazyce, dnes uchovávaný v biskupském semináři v Nole.Přívlastek nový by byl použit k odlišení od starého města HYRIA, postaveného na svazích nedalekého severovýchodního kopce dnešního města a zničeného snad přírodními katastrofami .Archeologické nálezy na jeho území svědčí o tom, že Nola musela být pod blahodárným vlivem etruské a řecké civilizace.Město dosáhlo takové úrovně bohatství a luxusu, že přitáhlo pozornost Samnitů, bojovného národa, který obýval oblast Sannia.Když Římané vyhlásili Samnitům válku, aby se zmocnili bohatých a úrodných území Kampánie, dějiny Noly se propletly s dějinami Říma a střídavě se v nich objevovala rivalita a přátelství: za odvahu a statečnost, kterou Nolané prokázali při obraně města ve druhé samnitské válce, ji Římané povýšili na Municipium; během kartaginských válek byla velmi loajální vůči Římu, ale později, když viděla, že její autonomie je omezena, se zúčastnila povstání Italiků proti Římu a po deseti letech odporu byla v roce 80 př. n. l. dobyta Sanniem.Kr. dobyl Sulla, který zde založil kolonii svých veteránů.Po zničující servilní válce, která ukončila Res publica Nolanorum, se Nola vzpamatovala až s Augustem a stala se Nolana Colonia Felix Augusta.Po Augustově smrti, k níž došlo v samotné Nole v roce 14 př. n. l., začal pomalý úpadek města: z aktivního centra dopravy a obchodu se stalo převážně zemědělské město.Barbarské nájezdy situaci města jen zhoršily: v roce 410 ho vyplenili Alarichovi Gótové, kteří mimo jiné zajali svatého Paulina, biskupa z Noly; v roce 455 ho zpustošili Vandalové a v roce 594 Lombarďané. Po obsazení Normany bylo začleněno do Království obojí Sicílie.Na počátku roku 1200 se Nola spojila s Neapolí pod vládou Fridricha II. Švábského. Nola se zapojila do válek mezi Šváby a Angeviny a v roce 1269 byla Karlem z Anjou udělena spolu se svými pozemky do léna Guidu di Monfort, který získal titul hraběte z Noly.Guido zemřel v roce 1290, aniž by zanechal dědice, a tak hrabství přešlo na jeho zetě Romana Orsiniho, s nímž začalo Orsiniovské seigniorium. Nola se vrátila ke svému dávnému lesku.Po Orsiniových přešla Nola smlouvou z Cateau Cambresis do rukou Španělů, kteří sice zbavili město svobody, ale podpořili jeho kulturní obrození; stačí vzpomenout na Ambrogia Leoneho a Giordana Bruna, kteří v této době žili.Nola, která zůstala věrná Španělům, zažila během Masaniellova povstání v roce 1700 vážný hospodářský a kulturní úpadek, dokud za vlády Karla Bourbonského nerozvinul ve městě svou osvícenou činnost biskup Troiano Caracciolo del Sole, který zde založil nový diecézní seminář.V roce 1820 začalo v Nole povstání karbonářů: poručíci Morelli a Silvati a nolický kněz Minichini vedli povstalce, kteří požádali Ferdinanda I., krále Království obojí Sicílie, o vydání ústavy.Občanská vitalita města se projevila i později, v roce 1943, odporem proti fašistickému útlaku.Po druhé světové válce, kdy Nola ztratila svou vojenskou funkci, se snažila etablovat jako významné obchodní a hospodářské centrum. Významnými občany Noly byli filozof Giordano Bruno, houževnatý obhájce svobodného myšlení, odsouzený inkvizicí a upálený zaživa v Římě v roce 1600, a Pontius Meropius Paulinus, biskup z Noly, básník a světec, na jehož počest se každoročně v červnu slaví slavnost Festa dei Gigli, významná pro náboženské, folkloristické, antropologické a kulturní tradice města.