Historie města Nowa Sól sahá zpět do 14. století. Jméno města Neusalzberg bylo poprvé zmíněno v dokumentu z roku 1585 a samotné jméno města je odvozeno od solných dolů, které byly základem městského bohatství až do třicetileté války (1618–1648). Poté město Nowa Sól pomalu ztrácelo své postavení obchodního města a říčního přístavu, až se v roce 1734 stalo obyčejným městem. Roku 1744 byl ve městě založen sborMoravských bratří (Jednoty bratrské).
Moderní průmyslový vývoj města začal v 19. století, kdy byly otvírány nové továrny, zejména přádelny a ocelárny. Začátkem 20. století byly ve městě vybudovány loděnice a nová železnice, které z města udělaly prosperující místo v Dolním Slezsku a Prusku. Z tédoby pochází památkově chráněný Pohyblivý most Nowa Sól.