Mestský park v Starom Meste oplýva nedotknutým prostredím i pôvodnou faunou a flórou. Na vtedajšom západnom okraji mesta vznikol v roku 1868.
Iniciátorom projektu bol mešťanosta Heinrich Justi. Prešporok kúpil areál na mieste dnešného Horského parku a priestor dalo mesto upraviť a podľa projektu Antona Sendleina v ňom vytvorilo chodníky. Kostru porastov tvorili v tom čase duby, buky, jasene, jedlé gaštany a borovice. Nadšenci prírody, združení v Bratislavskom okrášľovacom spolku, sa rozhodli na mieste týchto lesných porastov založiť lesopark – dnešný Horský park.
Park tak vznikol úpravou už jestvujúceho lesného porastu, jeho kultivovaním, novými výsadbami a vybudovaním prístupových ciest.
Heinrich Justi nechal vypracovať plán cestnej siete, ktorú dalo mesto vystavať, osadilo 50 lavíc, vybudovalo domček pre strážcu a v roku 1873 dalo vybudovať aj detské ihrisko. Lavičky pribúdali aj v ďalších rokoch, v roku 1907 dal napríklad Mestský okrášľovací spolok vyhotoviť guľaté lavičky. V tomto roku postavili tiež kŕmidlá a vtáčie búdky a 25 tabúľ s básňami domácich básnikov. V parku ešte koncom 19. storočia pribudli nové druhy stromov – lipy, tisy, platany, ginko a rôzne cudzokrajné ihličnany.
V súčasnosti sa park nachádza v geografickom strede mesta, má 22 hektárov, jeho centrom je Justiho pamätník s odpočinkovou terasou. Pomník dalo mešťanostovi postaviť po jeho smrti mesto v roku 1908, jeho autorom je bratislavský sochár Alojz Rigele, člen Bratislavského okrášľovacieho spolku. Od sochára sa pred vstupom do parku z Nekrasovovej ulice nachádza ďalší pamätník – botanika J. A. Bäumlera.