Первая очередь Гомельского музея военной славы открылась в 2004 году, когда отмечалось 60-летие освобождения Белоруссии. Полностью музейный комплекс открылся год спустя, перед празднованием 60-летия Победы.
Основная музейная экспозиция, выставляемая в восьми огромных залах, занимающих два этажа, отражает события боевой истории белорусской земли на протяжении многих веков.
В музее есть отдельный двор, на котором разместились несколько десятков экспонатов передвижной техники 20 века. Здесь каждый посетитель знакомится с танками, несколькими видами самоходных зенитных установок и прочими образцами боевой техники. Из последних пополнений стоит отметить десантную машину БМД-1, выставляющуюся с октября 2012 года, а также установку ЗСУ-23-4, более известную как «Шилка».
На этой же площадке установлены несколько локальных экспозиций, одна из которых посвящена партизанам, другая – работе военных санитаров. Рядом с экспозициями расположен действующий пневматический тир.
В соседнем здании, по ул. Пушкина д. 1, находится музей криминалистики, созданный на основе экспонатов, переданных музеем военной славы. Выставка посвящена борьбе гомельских милиционеров с преступным миром в 20 веке.