Nynäshamn var fram till slutet av 1800-talet ett litet fiskeläge. Namnet kommer av det närbelägna Nynäs gods som är känt sedan medeltiden.
Invånarna i Nynäshamn tillhörde ursprungligen Ösmo socken, men med den kraftiga befolkningsökningen uppstod behovet av en kyrkogård närmare staden. I februari 1918 upplät och sålde Nynäshamns köping mark i stadens norra utkanter. På platsen fanns tidigare bland annat de tre torpen Natvik, Källsmo och Backlura.