Langstedt ist Teil des Kirchspiel Eggebek. In der dänischen Zeit war der Ort Teil der Uggelharde (Amt Flensburg) des Herzogtums Schleswig (Sønderjylland). Nach dem Deutsch-Dänischen Krieg 1864 kam der Ort zu Preußen/Deutschland.