In 2009, the Serbian government reinstated its previous name and granted it the status of high cultural importance.

Erected in 1933 on the location of the First Non-commissioned Infantry Officer School "King Aleksandar I", the building was first called The Residential Home for Secondary School Students King Aleksandar I. Vojin Petrovic designed the impressive three-story building in the Modernist style.

Its use changed with the beginning of the Second World War and the occupation, during which it housed the Headquarters of the Gestapo, as well as a section of the German military command for the South-West.

In 2003, a bust of King Aleksandar I, made from a sculpture created in 1936 by Slavko Miletic, was returned to the courtyard of the Archives building.

On 22 March 2007, the Serbian government declared the Archives building a Cultural Heritage Site of Serbia.