Zum ersten mal wird Gedesby in schriftlichen Quellen erwähnt. Land von Gedesby wird dem St. Peterskloster in Næstved verliehen.