Das denkmalgeschützte Rathaus befindet sich in der Altstadt. Um es zu erreichen, laufen Sie die Wojska Polskiego-Straße oder die Katedralna-Straße Richtung Norden bis zur Zamkowa-Straße. Das Rathaus steht neben dem historischen Postgebäude und dem Andrzej-Kaube-Regionalmuseum.

Das Rathaus wurde in den Jahren 1880 – 1881 aus roten Ziegelsteinen im neugotischen Stil erbaut. Auf dem Gebäude thront ein quadratischer Uhrturm mit dem Stadtwappen. Das Rathaus steht an der Stelle der ehemaligen herzoglichen Burg und des späteren Zisterzienserinnenklosters. Heutzutage hat hier das Urząd Miejski (Stadtamt) seinen Sitz.

Wolin wurde im Zweiten Weltkrieg weitgehend zerstört. Dabei wurde auch der Großteil der Dokumentation zu den historischen Gebäuden vernichtet. Daher sind keine weiteren Informationen zur Geschichte des Rathauses verfügbar.