Na místě parku se původně nacházela městská střelnice, která je tu doložena od roku 1700. V té tobě bylo místo těsně za městskými hradbami oblíbené coby výletní cíl Olomoučanů. V prostoru městské střelnice se rovněž konaly různé lidové slavnosti a veselice. První parková úprava plochy je datována do první poloviny 19. století. V tomto období rovněž stoupl zájem o střelectví, proto byla v prostoru parku roku 1838 vybudována nová budova měšťanské střelnice, která nahradila původní stavbu. Unikátní klasicistní budova obdélníkového půdorysu s ústředním kruhovým sálem byla postavena dle architekta Antona Arche. V parku se rovněž nacházel hostinec s tanečním sálem.
Těsně před druhou světovou válkou celou oblast parku koupila firma Ander a syn (ASO) s myšlenkou změnit areál tak, aby měl spíše společensko-sportovní charakter. K realizaci tohoto záměru nakonec z důvodu válečných událostí nedošlo. Objekt střelnice chátral až v roce 1998 do základů vyhořel.
Studie obnovy parku zpracovaná v roce 2021 počítá s vybudováním cestní sítě, obnovou mobiliáře, výsadby zeleně a zapojení pozůstatku základů střelnice do parkové úpravy.
Stromovému patru parku dominují listnaté dřeviny, z nichž nejvýznamnější co do stáří a sadovnické hodnoty jsou čtyři památné stromy - platany javorolisté. Dále v parku nalezneme mj. letitý jasan, lípy, trnovníky, jírovce a topol Simonův. Konifery jsou zastoupeny dřevinami čeledi cypřišovité – zeravy, cypřišky. Tisy vysazené ve středové části parku jsou typickými zástupci čeledi tisovité.
Travní porosty mezi bývalými tisovými špalíry jsou květnatou loukou s podsadbou jarních cibulovin.
Rozloha parku je asi 1,5 ha.