In der nach dem Deutsch-Dänischen Krieg von 1864 entstandenen neuen preußischen Provinz Schleswig-Holstein wurden im Rahmen einer Verwaltungsstrukturreform zwanzig neue Kreise gebildet, die bis zur Kreisreform im Jahr 1970 in ihrer Grundstruktur erhalten blieben. Der Kreis Schleswig umfasste bei seiner Gründung die Städte Schleswig und Friedrichstadt, die Flecken Kappeln (1870 Stadt) und Arnis (1934 Stadt), das Amt Gottorf, die diesem seit 1853 untergeordneten oktroyierten Köge Börmerkoog und Meggerkoog, die seit 1853 ebenfalls dem Amt unterstehenden adeligen Güter sowie das Gut Dollrott und teilweise Toestorf, die Ländereien des St. Johannisklosters und die Landschaft Stapelholm. Der größte Teil des neuen Kreises Schleswig gehörte zum Istathesyssel. Hinzu kamen die Landschaft Stapelholm und das historische Krongut Fræzlæt.