Im mittelalterlichen und frühneuzeitlichen Perchtoldsdorf war nicht nur die zentrale Burganlage innerhalb des Marktes durch einen Bering gesichert, sondern von der Mitte des 13. Jahrhunderts an auch die gesamte Siedlung von einer Stadtmauer umgeben. Diese Stadtmauer schützte vor feindlichen Überfällen, grenzte den stadtähnlichen Markt als Rechtsbezirk und soziale (bürgerliche) Gemeinschaft ein und von dem ihn umgebenden ländlichen Gebiet ab.
Auch wenn sie heute zum Großteil verschwunden sind, haben die historischen Mauern, Gräben und Tore das Ortsbild Perchtoldsdorfs sichtbar beeinflusst. Heute noch zugängliche Wehrelemente der Marktbefestigung aus dem 13. bis 16. Jahrhundert befinden sich unter anderem am Wallgraben (Graben und Mauerreste), in der Elisabethstraße, Wegbachgasse/Brunner Gasse (hier sind auch Mauerteile des ehemaligen Stadttores am sogenannten Brunnerort erhalten geblieben) Brunner Gasse/Marktplatz 24 und Marktplatz 23/C.-Gluck-Gasse (Mauerreste aus dem 13. Jahrhundert). Sie haben eine Gesamtlänge von rd. 350 m.