Нествед знаходиться в південній частині острова Зеландія в регіоні, який також називається Зеландія. Місто стоїть в гирлі річки Суса в Середні століття воно було одним з найбільших портів і ганзейським містом. Нествед - також адміністративний центр однойменної комуни.
Місто було засноване в першій половині XII століття. Найцікавіша частина Нестведа - його історичний центр, в якому збереглася забудова XV-XVI століть. Центром старовинного міста був собор Святого Петра, будівництво якого було розпочато в XIII столітті. Також у старому місті зберігся монастир Херлуфсхольм, хоча в Середні століття в місті було кілька монастирів, що робило Нествед одним з найбільших міст Зеландії і одним з головних платників податків. Місто процвітало приблизно до XVII століття, його відродження відбулося в XIX столітті і було пов'язане з будівництвом каналу між річкою і озером для сплаву лісу.
Ще одна церква в історичній частині Нестведа - церква Святого Мортена, побудована в XVII столітті. Над оформленням її інтер'єру потрудилися два майстри на ім'я Абель Шредер, молодший і старший.
Поруч з собором Святого Петра знаходиться старовинна будівля ратуші - вона була побудована в кінці XV століття, а в кінці ХХ-го була ґрунтовно відреставрована. Примітно, але тут же, поруч стоять ще дві будівлі, які використовувалися муніципалітетом як ратуші, а одна з них виконує ці функції і зараз. Поблизу собору знаходиться і музей мистецтв, що займає будівлю XV століття.
Примітно середньовічна будівля, яку називають «Будинком апостолів» - через зображення фігур дванадцяти апостолів та Ісуса Христа на його фасаді. Будівля була побудована на початку XVI століття.
За декілька кілометрів від Нестведа розташований замок Гавне, що стоїть на острові з такою самою назвою. Нинішній вигляд замку був створений в середині XVIII століття, в ньому присутні елементи стилів бароко і рококо. У парку при замку вирощують тюльпани і розводять метеликів у спеціальних павільйонах.