The first architectural project of the Belgrade Park was the staircase facing Pariska Street, built in the first decade of the twentieth century according to the project designed by Jelisaveta Nacic, who was the first woman architect in Serbia. There is a decorative fountain near the staircase, which dates from the same period.

Once the First World War was over, the renovation works on promenade along the Sava river resumed. The renovation was finally completed in 1928 with the construction of the new Big Staircase in romantic style, based on a project of the architect Aleksandar Krstic.