История Березы насчитывает более чем 500 летнюю историю. Первое упоминание относится еще к 1477 году,  как о деревне Селецкой волости Слонимского повета Великого княжества Литовского. Тогда Береза была владением Яна Гамшея, основателя местного католического храма Святой Троицы.

В 1617 году город становится собственностью Льва Сапеги, канцлера Великого княжества Литовского. После его смерти по завещанию Льва Сапеги Береза переходит сначала к его старшему сыну Яну Сапеге, затем к младшему сыну Казимиру Льву Сапеге.