Стрийський парк був спроектований відомим майстром садово-паркового мистецтва, інженером міських плантацій Арнольдом Рерінґом. Уже в 1897 було урочисте відкриття.
Через вісім років у 1887 році Рада міста Львова думала, де спорудити у Львові пам'ятник Яну Кілінському — одному з учасників повстання під проводом Тадеуша Костюшка. Вибрали місце в парку, тоді він і отримав свою першу назву — "Парк Кілінського". Пам'ятник було відкрито у 1894 році, на тому ж місці, де він стоїть і дотепер. Однак, сама назва "Парк Кілінського" не прижилася.
Садівник Рерінґ віддав 40 років свого життя, аби озеленити парк. Горби він засадив різноманітними деревами — смерекою, сосною, кленом, явором, грабом, дубом, подекуди екзотичними та декоративними породами, зокрема, червоним дубом, тюльпанним деревом, магнолією, сосною Веймутова, червонолистим буком, бундуком, катальпою.
Стрийському парку вже понад 100 років. Тепер він займає площу понад 60 гектарів й умовно складається з трьох частин: нижньої, верхньої і дитячого сектора.