Navnet "Nymølle" kom til i 1924, da NS købte Nymølle-gården i Hedehusene tæt ved København. Her var en usædvanlig stor sammenhængende forekomst af sten og grus, der stadig danner grundlag for NS´ (og Danmarks) største grusgrav.
Flere arealer er kommet til siden.
I dag driver NS omkring 40 grusgrave spredt over Sjælland, Fyn og Jylland, indeholdende råstoffer til flere årtiers forbrug.
NS er ejet af DSV Miljø A/S.
