Die gut 12 ha umfassende, zum Ortsteil Wannsee des Bezirks Zehlendorf gehörende Siedlung Steinstücken befindet sich südwestlich von Kohlhasenbrück an der Stadtgrenze Berlins. Von 1945-71 war Steinstücken die einzige bewohnte Exklave West-Berlins in der Sowjetischen Besatzungszone (SBZ) bzw. der DDR.
Steinstücken liegt auf einem Teil der ehemaligen Feldmark des wahrscheinlich schon bei seiner Erwähnung im Landbuch Kaiser Karls IV. von 1375 wüsten Dorfes Wendisch Stahnsdorf. 1787 hatte die Gemeinde Stolpe 151 Morgen Acker der Feldmark erworben, von denen ein Teil zum Potsdamer Forst gehörte. 1817 entstand hier eine kleine Kolonie, die nach einer auf eiszeitliche Steinfunde zurückgehenden alten Flurbezeichnung den Namen Steinstücken erhielt. Als das 1898 in der neuen Landgemeinde Wannsee aufgegangene Dorf Stolpe bei der Bildung Groß-Berlins 1920 Teil des Berliner Bezirks Zehlendorf wurde, kam Steinstücken – obwohl räumlich nicht mit der Stadt verbunden – bis auf den zum Potsdamer Forst gehörenden Teil gleichfalls zu Berlin. Gemäß den auf den deutschen Verwaltungsgrenzen beruhenden Vereinbarungen der Alliierten zur Besetzung Berlins (Londoner Protokoll) gehörte Steinstücken ab 1945 zum amerikanischen Sektor und wurde zur Exklave in der Berlin umgebenden SBZ/DDR.
Am 18. Oktober 1951 wurde Steinstücken vorübergehend von der „Volkspolizei“ der DDR besetzt. Auf Intervention der USA machte die DDR diese Annexion jedoch nach vier Tagen rückgängig. Ende Mai 1952, als im Zuge sich verschärfender Ost-West-Auseinandersetzungen die DDR ihre Grenzen zur Bundesrepublik und zu West-Berlin abriegelte, wurde auch Steinstücken mit Sperranlagen umgeben. Seitdem war der Zugang für die rund 200 Einwohner nur über einen von der DDR kontrollierten, gut 1 km langen Verbindungsweg möglich. Besucher, auch Lieferanten zum Beispiel, mussten eine Meldebescheinigung über einen Zweitwohnsitz in Steinstücken vorweisen. Nach dem Mauerbau 1961 wurden drei US-Soldaten in Steinstücken stationiert. Hubschrauber stellten die Verbindung her. An die Schutzfunktion der Alliierten erinnert heute auf dem bis Ende 1976 genutzten Landeplatz ein aus zwei Rotorblättern gebildetes kleines “Luftbrücken”-Denkmal.