От средневековых крепостных стен Бранденбурга в прекрасном состоянии осталось по две башни в Старом и Новом городах. В Старом городе это башни Плауэр (Plauer Torturm) и башня Ратенов (Rathenower Torturm). Башня Плауэр, возведённая в XIV веке, защищала ворота, которые вели к городу. От неё тянется земляной вал к 28-метровой башне Ратенов, которая была построена в 1500 году и считается старейшей оборонной башней в городе. В это сооружение в виде неправильного прямоугольника были встроены подъемный мост, ворота и темница.
Старинные городские укрепления сохранились и в Новом городе. Здесь есть Каменная (Steintorturm) и Мельничная (Mühlentorturm) башни. Каменную выстроили в XVI столетии и она единственная открыта для посетителей. В ней устроена выставка, посвящённая судоходству на Хафеле, а наверху башни есть смотровая площадка. Позднеготическая Мельничная башня 1411 года своим названием обязана близостью к мельничной запруде. До XIX века она была главным в городе пунктом контроля дороги на Шпандау и служила входом в город.