Парк займає понад 52 гектари. Він розташований у Галицькому районі Львова, між вулицями Івана Франка, Стрийською, Уласа Самчука і Козельницькою.
Складається з трьох ландшафтних частин:
Основою планування паркової території є глибока ерозійна долина, якою протікав струмок Сорока (ліва притока Полтви); тепер тут пішохідна доріжка, яка зв'язує верхню терасу з нижньою частиною парку.
У Стрийському парку налічується понад 200 видів дерев і рослин, є оранжерея, альпінарій, платанова і липова алеї. Тут зростають червоний дуб, тюльпанове дерево, магнолія, сосна Веймутова, японський бузок, маньчжурська аралія, гінкго дволопатеве. Неподалік від головних воріт розташований ставок з лебедями.
У парку є також спортивні корпуси Львівської політехніки (розташовані в будівлях колишнього Палацу Мистецтв та Рацлавицької панорами), головний корпус Української академії дизайну, кінотеатр "Львів", три ресторани, Львівська торгово-промислова палата, бібліотека № 18, дитяча залізниця тощо.