Horský park vznikol na západnom okraji mesta v roku 1868 úpravou už jestvujúceho lesného prostredia. Koncom 19. storočia bolo do parku vysádzaných mnoho nových druhov stromov ako napríklad skupiny tisov, líp, platanov ale aj gingo a rôzne cudzokrajné ihličnany. Park vznikal v období umeleckého smeru, ktorý sa nazýval realizmus, počas ktorého sa v záhradnom umení presadzovali prírodno-krajinárske úpravy a rovnako sa zvýšil záujem o cudzokrajné dreviny. Vzhľadom k drsnejším prírodným podmienkam, ktoré Horský park má (členitosť terénu, rozdielna slnečná expozícia, rozdielne vlhkostné pomery) sa tendencie o vysadenie rozmanitejší sortiment rastlín výraznejšie neuplatnili a Horský park si zachoval charakter staršieho lesoparku. Prirodzeným centrom parku je Justiho pamätník s odpočinkovou terasou.
Dnes k parku patrí neodmysliteľne aj historická horáreň Horský park, ktorá sa stala vyhľadávaným miestom odpočinku, stretávania sa ľudí a originálnym kultúrnym centrom Bratislavy. Jej súčasťou je aj záhrada s detským ihriskom a libresso s vynikajúcou kávou a tradičnými bratislavskými orechovými a makovými rožkami. Počas leta sa tu konajú rôzne kultúrno-spoločenské podujatia. Horáreň zrenovovala a pre verejnosť ju otvorila Nadácia Horský park, ktorá sa výrazne zasadzuje aj o ochranu a zmysluplné vyžívanie Horského parku v dnešných dňoch.