Malo stepenište se već dugi niz godina nalazi u veoma lošem stanju. U toku svog postojanja ono je pretrpelo i veća oštećenja nakon bombardovanja, a tokom poslednjih radova na restauraciji nisu statički sanirane stepenice, koje sada usled sleganja terena imaju dodatni faktor propadanja. Kamen propada jer je njegova vremenska trajnost ograničena, pogotovo jer nije tretiran kako bi se njegovo propadanje usporilo. Na kamenu su vidne pukotine, dolazi do zaobljavanja ivica, pojave dezintegracije i raslojavanja, što je donekle uslovljeno i poreklom pojedinačnih kamenih blokova iz različitih mesta u kamenolomu.

Malo stepenište je smešteno na kraju Savskog šetališta Velikog Kalemegdana, kao komunikacija sa Pariskom ulicom. Podignuto je 1903. godine po projektu prve žene arhitekte u Srbiji, Jelisavete Načić. Objekat je izveden u duhu akademizma, a kao glavni uzor je primnjen neobarokni manir. Denivelacija između Savskog šetališta i Pariske ulice je rešena sa dvokrakim lučim stepenišnim rampama koje se spajaju u središnjem podestu od kog se ka Savskom šetalištu pruža jedna stepenišna rampa. Fasada prema Pariskoj ulici je dekorativno obrađena sa česmom u vidu lavlje glave u tondu, smeštene u lučnu nišu i flankirana plitkim pilastrima. Ograda je izvedena u masivnoj formi sa plitkim pilastrima, kao dekorativnim elementima. Kao materijal je upotrebljen kamen kersantit poreklom iz kamenoloma u Ripnju poznatog kao „Tešića majdan“. Stepenište predstavlja integralni deo uređenja parka Veliki Kalemegdan izvedenog u maniru gradskih parkova evropskih metropola krajem XIX i početkom XX veka koji nose odlike reprzentativnog gradskog parka „fine de siecle“.

Ugovorom o finansiranju potpisanim između TIKA, Turske agencije za međunarodni razvoj i saradnju, kancelarija za koordinaciju programa u Beogradu i Grada Beograda, za potrebe Zavoda za zaštitu spomenika kulture grada Beograda, predviđeno je finansiranje predviđenih radova u iznosu od 17.188.184,00 dinara. Radovi počinju 10.10.2017. godine i rok završetka je 09.05.2018. godine.