Клуб «Строитель» (г. Брест) был основан в 1988 году. С 1989 года по 1992 год команда участвовала в чемпионатах Советского Союза в высшей лиге. С 1993 года – участница чемпионатов Беларуси. В сезонах 1996 – 2004 гг. команда становилась чемпионом республики Беларусь по хоккею на траве. Кубок страны завоевала в 1994, 1995, 1999 – 2004 гг.  В международных соревнованиях принимает участие с 1996 года.
В 1996 году команда завоевала первое место в Кубке Обладателей Кубков европейских стран в группе С в Швейцарии. В 1997 году завоевала первое место в группе В в Кубке Обладателей Кубков в Уэльсе и вышла в группу А, где в 1998 году в Голландии завоевала пятое место. В 2001 году команда завоевала 2-ое место в Кубке Европейских Чемпионов в группе В, проходившем в Бельгии. В 2004 году команда – победитель Кубка Вызова, а так же Чемпион республики Беларусь по индор хоккею.