В средневековье Штендаль окружала крепостная стена. Сейчас от неё остались лишь фрагменты. В частности, Унглингерские ворота (Uenglinger Tor), построенные в середине XV века. Принято считать, что наряду со знаменитыми воротами Хольстентор это самые красивые кирпичные ворота в Германии. Авторство ворот приписывают знаменитому архитектору XV века Штефану Боксхуде.
Ещё одно наследство Средневековья - Тангермюндские ворота (Tangermunde Tor). Выглядят они необычно из-за того, что строились в разное время. Нижний этаж, выполненный в романском стиле, возвели в начале XIII века. Верх из красного кирпича надстроили в 1440 году. Пороховая башня (Pulferturm) является последней из сохранившихся оборонительных башен крепости Штендаля. Сейчас, когда крепостного вала уже нет, приземистая кирпичная башня одиноко возвышается на одной из аллей города.