A lépcsőház a Kalemegdan Park jelentős átalakítása és felújítása során épült. A koncepciótervezést Aleksandar Krstić, a város adminisztrációjának parkirodája vezetője készítette, míg a fő projekt Đorđe Kovaljevski munkája volt. A fő munkálatok 1928-ban fejeződtek be. A második világháború alatt a lépcső sérült mind a
A németek Belgrádot bombázták 1941 áprilisában és később a háború alatt.