Das Rathaus entstand auf Initiative des damaligen Bürgermeisters von Strzelce Carl Treu in den Jahren 1870-72 im neorenaissancistischen Stil. Der Architekt Koehler aus Frankfurt/Oder entwarf 1869 das Gebäude, mit der Modernisierung wurde Asmund Schulz beauftragt. Im Jahr 1908 wurde mittig an der Fassade ein Fahnenmast angebracht, der in der Nachkriegszeit abmontiert und nun wiederhergestellt wurde. Ein gemauerter Balkon mit Dockenbalustrade springt an der Fassade hervor, über der Balkontür ist ein Tondo mit dem Stadtwappen sichtbar. Im Fassadenabschluss finden sich Pinakel wieder. Nach dem Krieg nutzte eine Reihe von Institutionen dieses Gebäude. Heutzutage hat das Regionalgericht von Strzelce Krajeńskie hier seinen Sitz.