Проект парку ще у 1877 році виконав інспектор міських парків Арнольд Рьорінг. І вже у 1879 році за ініціативою радника Станіслава Немчиновського було розпочато облаштування парку. Це був один з найгарніших парків тогочасної Європи. В нижній частині парку був оздоблений ставок. По всій території було насаджено багато рідкісних кущів та дерев. Також у парку було зведено теплицю та будинок садівника. На даний час Стрийський парк займає територію понад 52 гектари.
