Mury obronne w Nysie zostały wybudowane z cegły w połowie XIV wieku za czasów biskupa Przecława z Pogorzeli. Ten średniowieczny obwód murów obejmował 4 bramy i 28 baszt. Obwarowania biegły wzdłuż dzisiejszego obwodu plantów, były zaopatrzone w wykusze i baszty przybramne.

Fragmenty dawnych fortyfikacji zachowały się do chwili obecnej przy dworcu biskupim i przy bramie Wrocławskiej. Dwie zachowane gotyckie wieże przybramne - Wieża Wrocławska i Wieża Ziębicka stoją dziś samotnie. Są zbudowane na planie kwadratu. Dwukondygnacyjna Wieża Wrocławska zwieńczona jest bogatą renesansową attyką, zaś czterokondygnacyjną Wieżę Ziębicką wieńczy ganek strzelniczy z kamienną renesansową rzeźbą lwa.