Ova zgrada građena je krajem XIX veka za potrebe srpske vojske. Tokom Prvog svetskog rata pretrpela je znatna oštećenja, pa je od 1923. do 1927. rekonstruisana i dograđena u balkanskom stilu. Od 1934. godine u ovoj zgradi nalazio se deo postavke Vojnog muzeja posvećen ubistvu kralja Aleksandra u Marseju. S druge strane «Pobednika» nalazila se slična, nešto starija zgrada, u kojoj je takođe bio smešten Vojni muzej, a koja je porušena 1958–1959. godine. Od 1960. godine u ovoj zgradi se nalazi Zavod za zaštitu spomenika kulture grada Beograda.