1295 verlieh Graf Egbert Schüttorf als erstem Ort in der Grafschaft Bentheim die Stadtrechte. Dafür verlangte er von den Schüttorfern, dass sie ihre Stadt befestigten. Unter anderem mit einer großen Stadtmauer. Dazu wurden etwa 30.000 m³ Sandstein abgebaut und in Ochsenkarren nach Schüttorf geschafft. Die noch in weiten Teilen vorhandene Stadtmauer war ursprünglich ca. 1.500 m lang und von einem doppelten Graben mit dazwischenliegendem Wall umgeben. Sie war zwei Meter breit und bis zu sechs Meter hoch. Durch drei als Türme gebaute Stadttore – das Föhntor im Norden, das Windtor im Osten und das Steintor im Süden – erfolgte der Zugang zur Stadt. Der 2024 erbaute Wehrgang (Station 12) ist heute in der Mauerstraße hinter dem ehemaligen Hotel Lindemann (Station 25) zu finden.