The castle in Międzyrzecz was built on the location of a former wooden gord from the ninth century, located on a small hill in between two floodplains of the Obra and Paklica Rivers. It is most likely that in the thirteenth century a stone built tower was raised, and the full stronghold was complete in the mid-fourteenth century during the reign of Casimir III the Great. Due to the location of the stronghold, the castle was expanded and modernised, although that caste itself did not go through any major battles in the Medieval Times. In 1474, King Matthias Corvinus of Hungary took over the castle. In 1520, the castle was heavily damaged by the Teutonic Order during the war with Poland, after which the castle was modernised and in 1574 two bastions were built around the castle. In the year of 1655, the castle was destroyed by the Swedes. In the first half of the eighteenth century the castle was so damaged that even after reconstruction the castle was not able to be used. After the Second Partition of Poland the Prussian forces gave the castle to a Prussian family. The interior of the castle was used as a warehouse and the top floors for a winery.