Mitten in Vushtrri erinnern mächtige Mauern daran, dass der Ort einst über eine befestigte Stadtanlage verfügte. Von ihr ist vor allem ein quadratischer, mehrgeschossiger Wehrturm geblieben. Im Volksmund trägt er den Namen der Familie Vojinović, deren Geschichte auch mit der alten Steinbrücke der Stadt verbunden wird.
Die Herkunft der Festung ist nicht in jedem Detail geklärt. Eine historische Zuschreibung verbindet sie mit Vuk Branković am Ende des 14. Jahrhunderts. Der frühere befestigte Komplex besaß annähernd quadratische Außenmauern von gut 32 Metern Seitenlänge. Der erhaltene Turm misst am Grundriss etwa elfeinhalb Meter pro Seite und erhebt sich als wuchtiger Steinbau über das Stadtbild.
Besonders spannend ist das unterschiedliche Mauerwerk: Der Turm wurde nicht in genau derselben Technik gebaut wie die übrigen Befestigungen. Solche Unterschiede lassen vermuten, dass hier mehrere Bauphasen ineinandergreifen. Was heute wie ein einzelnes Monument aussieht, war einst Teil eines größeren Systems aus Mauern, Toren und Verteidigungspunkten. Gerade die Unvollständigkeit lässt Raum, sich diese verschwundene Stadt vorzustellen.