Nuo XVI a. šioje vietoje, prie kelio, vedusio per Rūdininkus į Krokuvą, buvo įrengta bažnyčia, kapinės, vienuolyno sodas, o teritorija žaliavo. Tačiau caro valdžia šiose apylinkėse įkurdino kalėjimą, vėliau bažnyčia buvo paversta akmenskaldžių cechu, o sovietmečiu teritorija tapo sandėliavimo ir gamybos zona.
Bendrovės „Vilniaus planas“ parengtu projektu Šv. Stepono bažnyčios aplinką numatyta ne tik sutvarkyti ir pritaikyti visuomenės poreikiams, bet ir atkurti Šv. Stepono gatvės istorinę trasą, pirmenybę suteikiant pėstiesiems ir dviratininkams.
Nepaisant besitęsiančio Naujamiesčio apželdinimo ir aplinkos gerinimo, jame nėra gyventojams patrauklios žaliosios erdvės, todėl didžiojoje dalyje teritorijos bus išardoma asfalto danga ir kuriama pieva su želdynais, skirta gyventojų poilsiui ir atokvėpiui. Išraiškingas vietos reljefas bus išsaugomas, o pėsčiųjų takai tiesiami vadovaujantis universaliu dizainu, tinkančiu tiek šeimoms su vežimėliais, tiek senyvo amžiaus žmonėms. Pagrindiniai pėsčiųjų takai juos visą Šv. Stepono skvero teritoriją, o svarbiausi, apimantys buvusių kapinių ribą, bus paryškinti kitos spalvos trinkelėmis.
Prie Šv. Stepono gatvės esanti teritorijos dalis turėtų tapti naujuoju traukos objektu – atnaujinus buvusios katilinės pastatą, ten įsikurs nedidelis Jaunimo centras. Dviejų aukštų pastatas bus skirtas renginiams, meno parodoms ir įvairioms jaunimo iniciatyvoms. O jauniausiems skvero lankytojams šalia Jaunimo centro yra numatyta vaikų žaidimų aikštelė.
