Прообразом «Строителя» в 2006 году стала команда МАПИД, которая, в свою очередь, «выросла» из заводского коллектива одноименного предприятия. Заявившись в Первую лигу белорусского первенства дружина сходу завоевала путевку в Высшую лигу.

В 2011-2012 гг. команда «Строитель» принимала участие в Суперлиге Открытого чемпионата России  по волейболу, который проходил при полных трибунах с октября 2011 г. по февраль 2012 г. в минском Дворце спорта. Во время проведения чемпионата столицу Республики Беларусь посетили лучшие команды Европы. Участвуя в нем, игроки команды «Строитель», получили неоценимый опыт. Кроме того, выступление команды «Строитель» дало толчок к развитию и популяризации волейбола и в нашей стране, и в г.Минске. Весной 2015 года столичный «Строитель» вышел уже в полуфинал Кубка Вызова, в котором только на тай-брейке уступил победу победителю турнира «Vojvodina NS Seme NOVI SAD» – таким образом «Строитель» стал бронзовым призером Кубка Вызова 2015. В сезоне 2019/2020 команда «Строитель» выступала в Лиге Чемпионов ЕКВ 20/21, а также дошли до 1/8 кубка ЕКВ.