[2] According to the city's webpage, the town site was a fishing settlement called Sołtyń, located on a trading route between Silesia and Greater Poland towards the Oder delta.

[2] The site was acquired as a rest house by the Dominican Order in 1234, while the fort was granted to the Knights Templar by Duke Władysław Odonic and finally sold to the Ascanian margraves Johann I and Otto III of Brandenburg in 1261.

[2] In 1455 the Teutonic Knights sold the town to the Margraviate of Brandenburg, now under the rule of the House of Hohenzollern, in order to raise funds for another war with Poland.

[2] In the 16th century, Margrave Johann of Brandenburg-Küstrin converted the Neumark to Protestantism, seceded from Brandenburg and transferred his court from Soldin to Küstrin (now Kostrzyn nad Odrą, Poland).

Soldin suffered heavy damage in the Thirty Years War, when it was overrun by the Imperial army under Albrecht von Wallenstein marching against King Christian IV of Denmark.

The surviving German population of Soldin was forcibly expelled [citation needed] and the town, renamed Myślibórz, was gradually repopulated by Polish settlers.