Nynäshamn liegt etwa sechzig Kilometer südlich von Stockholm und entwickelte sich um den guten Seehafen. Der Ort wurde 1911 Minderstadt(köping) und erhielt 1946 die Stadtrechte.
Von Nynäshamn gibt es regelmäßige Fährverbindungen nach Visby auf Gotland und im Sommer zur Insel Gotska Sandön. Internationale Fähren verkehren nach Ventspils und Liepāja in Lettland, nach Danzig in Polen sowie nach Rostock in Deutschland. Außerdem gibt es einen Hafen für kleinere Boote, der im Sommer recht betriebsam ist.