Ова зграда грађена је крајем XIX века за потребе српске војске. Током Првог светског рата претрпела је знатна оштећења, па је од 1923. до 1927. реконструисана и дограђена у балканском стилу. Од 1934. године у овој згради налазио се део поставке Војног музеја посвећен убиству краља Александра у Марсеју. С друге стране «Победника» налазила се слична, нешто старија зграда, у којој је такође био смештен Војни музеј, а која је порушена 1958–1959. године. Од 1960. године у овој згради се налази Завод за заштиту споменика културе града Београда.