Encinesdorf war bis Ende des 14. Jh. ein palisadenbewehrter Ort. Die 1396 begonnene Stadtmauer ist ein sichtbares Zeichen einer Privilegierung der Herzöge Wilhelm, Leopold und Albrecht IV. an ihren – während der Erbschaftsstreitigkeiten mit großer Diplomatie waltenden – Staatkanzler Bischof Berthold von Wehingen. Mit dem Bau der Stadtmauer samt wasserführendem Graben rückte Groß-Enzersdorf in den Rang einer Stadt auf. Im Inneren der Mauer, ungefähr auf Zinnenhöhe, führte ein hölzerner Wandelgang zu den jeweiligen Vierteltürmen.