Тренировки и матчи Брестский гандбольный клуб проводит в универсальном спортивном комплексе для игровых видов спорта «Виктория» имени Анатолия Петровича Мешкова.

Строительство Дворца начато в 2003 году и осуществлялось за счет средств республиканского и местного бюджетов. Первая очередь (тренировочный блок «Б») была введена в эксплуатацию 5 августа 2004 года, а полтора года спустя подготовили к проведению соревнований и главную арену (блок «А»).

В состав Дворца спорта входят:

•основной игровой зал (36м х 54м, высота 13-20м), трибуны на 3740 посадочных мест;

•тренировочный зал (27м х 42м, высота 8м), балкон на 48 посадочных мест (общая вместимость на 300 чел.);

•тренажерный зал (общая площадь 180 кв.м.)

•7 командных раздевалок и две для тренировок и занятий в тренажерном зале;

•блок из трех саун в комплексе с медицинскими помещениями;

•хозяйственные и административные помещения;

•комментаторская и VIP-ложа.

На базе Дворца спорта «Виктория» создан Брестский областной центр олимпийского резерва (ЦОР) по игровым видам спорта, а конструкция и оборудование спорткомплекса позволяют проводить в нем международные соревнования самого высокого уровня.