Територія, що простяглася вздовж сучасної вулиці Стрийської, почала свій розвиток ще в XVII–XVIII століттях. Вулиця виникла на місці шляху до міста Стрий, у 1626 році зафіксовано її назву — Стрийська дорога.
У радянський період верхня частина Стрийської почала активно забудовуватися: на території постали житлові масиви, адміністративні будівлі, а також значні об’єкти індустріальної інфраструктури Зведення Львівського автовокзалу в 1980-х роках стало етапом інфраструктурного оновлення, яке значно змінило обличчя району. Площа, на якій нині облаштовується парк, частково використовувалась як розсадник дерев для міського озеленення. Довгий час вона залишалась малопривабливою — там були позбавлені належного догляду зелені зони, без дорожньої мережі, освітлення чи лавок, що викликало нарікання львів’ян. Саме тому у 2019 році було підтримано міську петицію про розвиток цієї території як зони для громадського відпочинку. З того часу територію офіційно затверджено як парк Архангела Михаїла, а вже сьогодні він перетворюється на новий зелений простір міста — з озеро, алеями, дренажем, зонами для різного відпочинку та активності.
Парк має в основі своєї композиції такі дерева: вільха чорна, верби (біла, козяча та пурпурова), дуби черешчатий та червоний, клен гостролистий. З часів, коли тут був розсадник, в парку лишився масив ясена пенсильванського. Також тут успішно адаптувався та добре себе почуває невеликий масив з молодих дерев бука лісового. Вздовж алеї від автовокзалу ростуть молоді дерева горобини, липи, клену цукрового.
З кущів найбльшу увагу привертають бузки Мейера та звичайний, дерени білий та криваво-червоний, бузина чорна, пухироплідник калинолистий.
Для парку характерні такі трав’янисті рослини: очерет звичайний, який зростає на березі водойми, квасениця звичайна, ірис сибірський та доволі рідкісна у наших парках м’ята водяна.
У 2024–2025 роках у парку реалізовано системи для боротьби з підтопленням: встановлено дренажну та водовідвідну інфраструктуру, а також висаджено понад 200 рослин, включно з м’ятою шоколадною, осокою пальмолистою та вербою пурпуровою, які активно вбирають надлишкову вологу.
Площа парку