Стрыйский парк был спроектирован известным мастером садово-паркового искусства, инженером городских плантаций Арнольдом Рерингом. Уже в 1897 году состоялось его торжественное открытие.
Совет Львова думал где в городе соорудить памятник Яну Килинскому — одному из участников восстания под предводительством Тадеуша Костюшко. Выбрали место в парке, тогда он и получил свое первое название — "Парк Килинского". Памятник был открыт в 1894 году, на том же месте, где он стоит и до сих пор. Однако само название "Парк Килинского" не прижилось.
Садовник Реринг отдал сорок лет своей жизни, чтобы озеленить парк. Холмы он засадил разнообразными деревьями — елью, сосной, клёном, явором, грабом, дубом, кое-где экзотическими и декоративными породами, в частности, красным дубом, тюльпанным деревом, магнолией, сосной Веймутова, краснолистным буком, бундуком, катальпой.
Стрыйскому парку уже более 100 лет. Теперь он занимает площадь свыше 60 гектаров и условно состоит из трех частей: нижней, верхней и детского сектора.