Nynäs nämns tidigast 1328 och förvärvades 1383 av Bo Jonsson (Grip). Under drygt 200 år (fram till 1729) ägdes slottet av släkten Gyllenstierna. Huvudbyggnaden av sten i tre våningar under mansardtak byggdes under 1600-talets senare hälft och renoverades på 1860-talet. Interiören har praktfulla stucktak, troligen av Carlo Carove. På Nynäs finns bland annat