The history of Grybów dates back to the Early Middle Ages in Poland, when the settlement belonged to the Castelany in Biecz under King Casimir III the Great of the Piast dynasty.

Due to convenient location and several royal privileges, Grybow prospered and became a center of trade and cloth manufacturing.

In the period known as Polish Golden Age, Grybow had a renowned school of sculptors, in which the figure of Madonna of Kruzlowa was made.

During the catastrophic Swedish invasion of Poland (1655 - 1660) Grybow was captured by Swedes, who looted the town, and then set it on fire, together with ancient parish church and nearby castle.

[6] In late 1944, the Wehrmacht named Grybow a fortress, but due to rapid Soviet advance, the Germans retreated in January 1945.