Do miasta wjeżdżano od zachodu przez Bramę Brzostowską, od południa Bramą Szpitalną i od wschodu Bramą Polską. Brama Odrzańska znajdująca się naprzeciwko mostu na Odrze była zdobiona trzema figurami świętych i opiekunów miasta. Przy bramach stawiano dodatkowe punkty umocnienia, jak wieża i podwójne przedbramie. W zachowanych do dziś odcinkach murów znajdują się trzy baszty. Dwie z nich zrekonstruowano w latach 70., a trzecią za kościołem Św. Mikołaja wraz z ocalałą bramą miejską, dopiero w ostatnich czasach.
Na początku XV wieku dotychczasowy jeden pas murów i fosa zostały wzmocnione przez drugi mur z bastejami, niższy od poprzedniego, przystosowany do obrony artyleryjskiej. Liczył on 14 bastei - półkolistych, niskich baszt, otwartych do wewnątrz murów. Murami otoczono całe lewobrzeżne miasto, włącznie z siedzibą książęcą. Mury posiadały także kilka furt - czyli wąskich przejść, które na wypadek oblężenia zamurowywano lub barykadowano (min. furta Bożego Ciała, Młyńska, Św. Jana). Przez cały XIV i XV wiek mury były remontowane i uzupełniane o nowe elementy. Jedynie w pobliżu zamku pozostawiono mur pojedynczy, ze względu na potężną wieżę i dodatkowy system umocnień. Obok kościoła Św. Mikołaja wybudowano basteję zwaną "vighaus" przystosowaną do potrzeb artylerii miejskiej.