Została zbudowana w połowie XIV wieku. Cały system obronny obejmował aż 4 bramy i 28 baszt. Mury biegły wzdłuż dzisiejszych plantów i ciasno otaczały współczesne stare miasto. Wieża Bramy Ziębickiej to gotycka, czterokondygnacyjna i czworoboczna budowla z czerwonej cegły.
W XIX i XX wieku, jak w setkach innych miast, w Nysie rozebrano średniowieczne mury, by połączyć stare miasto z nowymi dzielnicami i umożliwić jego dalszy rozwój. Ich pojedyncze, niewielkie fragmenty, przetrwały do teraz zaledwie w kilku punktach. Wieżę Ziębicką, i siostrzaną Wieżę Wrocławską, oszczędzono.

Dawniej wieża stanowiła samodzielny punkt obrony. Była dostępna jedynie z korony murów, o czym świadczy zamurowane wejście na wysokości drugiej kondygnacji. Dziś jest z pewnością jednym z najstarszych i najbardziej charakterystycznych zabytków Nysy.