Den 4. maj 1915 blev Foreningen Aalestrup Lystanlæg stiftet på et borgermøde. På mødet vedtog man at købe 9½ tønde land jord af proprietær Mathias Kjeldsen fra Lille Restrup. Købesummen var 6.600 kr. (svarende til ca. 342.000 kr. i nutidsværdi).

Pengene kom dels fra en basar, dels fra lån, og en del blev stående i jorden som sikkerhed. Baggrunden var, at byen længe havde savnet et anlæg, hvor man om sommeren kunne mødes og holde sammenkomster.

En halv tønde land blev udlejet til kolonihaver (senere udvidelse af kirkegården). To tønder land blev afsat til en påtænkt sygehusgrund, som dog aldrig blev til noget – senere blev arealet brugt som sportsplads og solgt til kommunen. De resterende 7½ tønde land blev udlagt til selve lystanlægget. Havearkitekt Storborg fra Viborg bistod med den første beplantning, og der blev udført omfattende jordarbejde, dræning og etablering af en dam.

I 1928 lykkedes det at få opført en pavillon i anlægget. Kommunen, elektricitetsværket og flere private borgere havde bidraget økonomisk. Pavillonen blev et naturligt samlingssted for møder og fester om sommeren og gjorde anlægget til et populært udflugtsmål.

I 1939 modtog foreningen en særlig gave fra Carlsbergfondet: en bronzeskulptur af Jean Gauguin forestillende en råhind med diende kalv. Skulpturen blev rejst ved foreningens 25-års jubilæum den 4. maj 1940.

Den 24. maj 1954 blev der holdt ekstraordinær generalforsamling. Bestyrelsen mente, at det efterhånden var blevet for besværligt at passe anlægget som privat forening. Flere stemmer – bl.a. sparekassedirektør Vermund Jensen – foreslog derfor, at kommunen skulle overtage driften.

Den 28. maj 1954 skrev Vesthimmerlands Avis, at Aalestrup Lystanlæg havde været drevet som privat forening i 39 år. Mange borgere havde lagt tid, kræfter og penge i sagen, og især afdøde bankdirektør Abildgaard havde gennem 30 år været en stærk drivkraft.

På den afsluttende generalforsamling blev overdragelsen til kommunen enstemmigt vedtaget. Kommunen overtog både anlæggets formue og gæld.

Nogle år senere fik tre borgere – mekaniker Ernst Hermann, blikkenslagermester Erik Nielsen og postmester Ole Raae Hansen – idéen til at forvandle lystanlægget til en blomstrende have, hvor roserne skulle være det bærende element.

I juli 1967 blev Rosenparken indviet af daværende landbrugsminister Christian Thomsen.

Tragedien ramte dog i 1986, da pavillonen fra 1928 brændte ned efter et lynnedslag – en begivenhed Aalestrups beboere aldrig glemmer. Pavillonen tog 90 minutter om at brænde helt ned. Heldigvis blev der taget initiativ til at bygge en ny, og i 1988 stod en moderne pavillon klar til indvielse. Denne pavillon står her stadigvæk.