Istorija nastanka i razvoja utvrđenja i naselja na prostoru Beogradske tvrđave obeležena je stalnim razaranjima i obnovama. Jedan od retkih sačuvanih objekata je zgrada nad jugozapadnim bedemom Gornjeg grada, prepoznatljiv motiv u silueti Beogradske tvrđave, u kojoj se danas nalazi Zavod za zaštitu spomenika kulture grada Beograda.
Prva zgrada nad jugozapadnim bedemom Gornjeg grada Beogradske tvrđave podignuta je između 1902. i 1904. godine za potrebe Generalštaba srpske vojske. Imala je sve odlike javnih zdanja s kraja 19. i početka 20. veka, u kojima se ogledala istorijska utemeljenost savremenih državnih ustanova.
Oštećena je u bombardovanju Beograda oktobra 1915. godine, a porušena nakon Prvog svetskog rata. Na njenom mestu podignut je današnji objekat.
Ministarstvo vojno je 1919. godine otpočelo izgradnju dva objekta za potrebe Generalštaba. Jedan je podignut na bastionu prvog jugozapadnog fronta, i tu je smešten Glavni generalštab, dok je drugi na mestu starijeg objekta nad jugozapadnim bedemom Gornjeg grada bio namenjen za Istorijsko odeljenje. Ono je rukovalo ratnom arhivom, prikupljalo i sređivalo građu iz ratova.
Pretpostavlja se da su obe zgrade delo Janka Šafarika, arhitekte Građevinskog odseka Inžinjersko-tehničkog odeljenja Ministarstva vojnog. Prvobitnu namenu zgrade su imale do 1928. kada se Generalštab seli u novoizgrađeno reprezentativno zdanje u Ulici kneza Miloša.
Tada se u nekadašnje zgrade Generalštaba u Gornjem gradu uselio Vojni muzej koji se u njima nalazio od 1937. do 1956. godine, nakon čega se seli u veću zgradu Vojnogeografskog institu u neposrednoj blizini.
Zgrada na bastionu prvog jugozapadnog fronta je usled lošeg stanja uklonjena, dok se u drugu 1961. godine uselio Zavod za zaštitu spomenika kulture grada Beograda.
Zgrada od podizanja do danas nije u većoj meri promenila spoljnji izgled. Karakteristična arhitektura objekta inspirisana je balkanskom gradskom arhitekturom 19. veka.
Na objektu dominira sprat nad erkerima - isturenim prozorima - rađen u bondručnom sistemu, koji, inače, čini "kostur" od drvenih greda. Danas je jedan od retkih sačuvanih objekata ovog tipa na prostoru Beograda.