Заснований у 1960 році під назвою «Спартак». За радянських часів грав у другому та третьому за рангом дивізіоні і жодного разу не виходив до еліти. З 1992 року грає у Вищий лізі Білорусі.
2007 року клуб виграв кубок Білорусі і вперше в історії здобув право виступати в єврокубках, проте там вилетів вже в першому раунді.
На початку 2012 року змінив назву на «Берестя», але вже 26 листопада 2012 року повернув стару назву і став називатись «Динамо-Берестя».