Le territoire communal s'étend autour du Großer Seddiner See, lac qui couvre 218 hectares du territoire, quelques kilomètres au sud de Potsdam, capitale du Brandebourg. De même il y a le Kleiner Seddiner See et le Kähnsdorfer See.
Les villages de Kenstorp et Sedyn, d'origine slave, furent mentionnés pour la première fois dans un registre foncier de l'empereur Charles IV en 1375. Les lieux se trouvaient alors sur une route commerciale reliant Berlin et Leipzig, précurseur de la Bundesstraße d'aujourd'hui. Au XVe siècle, la colonie de Kenstorp a été abandonnée.
Au tournant du siècle dernier, le terrain fut parcellisé et repeuplé. La colonie des cheminots à Neuseddin fut construite à partir de 1915. Pendant le Troisième Reich, il y a un camp de travail forcé de la Deutsche Reichsbahn. Après la Seconde Guerre mondiale, en 1947, une pierre commémorative est érigée pour les 45 victimes, des travailleurs forcés soviétiques et polonais, des femmes et des filles juives et des détenus des camps de concentration nazis.
Le , les communes de Kähnsdorf, Neuseddin et Seddin décident de former la nouvelle commune de Seddiner See.
_-_geo.hlipp.de_-_38326.jpg)
