Die 2 bis 4 m hohen Mauern wurde aus Stein und Ziegelstein errichtet. Ihr Grundriss hat nahezu die Form eines Kreises. Der Bau wurde zu Kazimierz Wielkis Zeiten begonnen und im 15. Jh. beendet. In den nächsten zwei Jahrhunderten wurden sie ausgebaut und verstärkt. Die Befestigungen von Wschowa bestanden aus drei Teilen: den Mauern, dem Wehrgraben und Erdwällen sowie zwei Toren (Polnisches und Glogauer Tor). Die ältesten, erhalten gebliebenen Fragmente befinden sich an der Burg des Starosten.