W latach 90. XIX w. zrodziła się koncepcja, aby w części Krzemionek, wyeksploatowanych przez nieczynne już wyrobisko kamienia wapiennego, urządzić publiczny park krajobrazowy. Dzięki osobistemu zaangażowaniu i uporowi Wojciecha Bednarskiego (1841-1914), ówczesnego radnego Miasta Podgórza - jeszcze wtedy suwerennego - idea ta wkrótce została zrealizowana. Park otwarto 19 lipca 1896 r. Jego starannie wyreżyserowaną kompozycję zdominowało jedyne w swoim rodzaju ukształtowanie terenu - u stóp wapiennych wzgórz. Równie nieprzypadkowy był dobór drzew, krzewów i roślinności rosnącej tu w zacienionych skalnymi ścianami miejscach. Rozszerzany sukcesywnie park (ostatnią część udostępniono dopiero po drugiej wojnie światowej), zajmuje dziś powierzchnię 7,2 ha.

W sąsiedztwie parku wytyczono na początku XX w., plac nazwany później pl. Lasoty, z willową zabudową w stylu malowniczego historyzmu (nr 1 i 2), secesji (nr 3) oraz modernizmu (nr 7). To właśnie tu, w willi Wisłockich (nr 3) 30 października 1918 r. zawiązał się inspirowany przez por. Antoniego Stawarza spisek, który doprowadził do bezkrwawego przejęcia miasta z rąk Austriaków po ponad 100 latach zaborów.