Staden hade ända sedan medeltiden haft en judisk befolkning. År 1800 invigdes synagogan på Goethestrasse 11. Denna vandaliserades senare under Kristallnatten 1938. År 1846 anslöts Nauen till järnvägen mellan Berlin och Hamburg. 1889 grundades stadens sockerfabrik.