Tento historický parkový areál o rozloze asi 1,5 hektaru vznikl v místech původní městské střelnice. První parková úprava plochy je datována do první poloviny 19. století.
Na místě parku se původně nacházela městská střelnice, která je tu doložena od roku 1700. V té době 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.
V první polovině 19. století stoupl zájem o střelectví, proto zde byla 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 podle návrhu 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 známá olomoucká 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 postupně chátral a v roce 1998 do základů vyhořel.
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é. Travní porosty mezi bývalými tisovými špalíry tvoří květnatá louka s podsadbou jarních cibulovin.