The staircase was built during a major rearrangement and renovation of Kalemegdan Park. The concept design was done by Aleksandar Krstić, head of the parks department in the city administration, while the main project was work of Đorđe Kovaljevski. Main works were finished in 1928. During World War II, the staircase was damaged both during the German bombing of Belgrade in April 1941 and later during the war.