I likhet med nabolandsbyene Schlesen og Fargau-Pratjau tilhørte Stoltenberg godset Salzau. Dette hørte opprinnelig til den østlige del av hertugdømmet Holstein. Etter at hertugdømmene Schleswig og Holstein ble annektert av Preussen i 1867/1868 ble det en del av den nye landkretsen Plön.