Brzostek gained its Magdeburg rights in 1367, but first documented mentions of the town come from 1123-1125, when a list of possessions of the Benedictine Abbey in Tyniec was created.