Уладкаванне парку было пачата ў 1879 годзе. Стрыйскі парк быў спраектаваны вядомым майстрам садова-паркавага мастацтва, інжынерам гарадскіх плантацый Арнольдам Рорынгам ў 1876-1877 гадах на тэрыторыі былых Стрыйскіх могілак, закрытых ў 1823 годзе. Было высаджана 40 тысяч дрэў: елі, клёны, таполі, экзатычныя пароды, такія, як чырвоны дуб, цюльпаннае дрэва, красналістны бук і інш. У 1887 годзе магістрат Львова разглядаў пытанне збудавання ў Львове помніка Яну Кілінскаму - аднаму з удзельнікаў паўстання пад кіраўніцтвам Тадэвуша Касцюшкі. Месцам яго збудавання быў прызначаны новаствораны парк, які атрымаў назву парку Кілінскага. Ужо ў 1888 годзе пачалася праца над збудаваннем манумента, даручаная вядомаму ўкраінскаму скульптару Рыгору Кузневічу і Юліяну Маркоўскаму. Для гэтага з Мікалаева была дастаўлена каменная глыба. Помнік быў адкрыты 18 чэрвеня 1895 года, дзе ён стаіць і дагэтуль. Аднак назва "Парк Кілінскага" не прыжылася, а назва "Стрыйский парк" аказалася папулярней і прайшла выпрабаванне часам.