Avant la construction du parc, le Haut Château était un lieu de promenade privilégié des habitants de Lviv. Au nord, sur les pentes du château, se trouvait le sanatorium "Kisielki", où Maria Konopnicka est décédée en 1910. La zone du parc actuel s'appelait alors le faubourg Stryisky, et le terrain appartenait déjà à la ville depuis la charte de Casimir le Grand au milieu du 14e siècle.

La zone était couverte de bourbiers et de broussailles et ne convenait ni aux pâturages ni aux constructions. Elle était inaccessible, morne et dangereuse, car elle servait de refuge aux fugitifs qui se soustrayaient à la justice. Dans la seconde moitié du XIXe siècle, après la création de l'autonomie galicienne, les autorités ont essayé de soigner le statut de la ville, en donnant la priorité à tous les investissements qui permettraient de distinguer la ville en tant que capitale de la Galice. L'aménagement d'espaces verts et la création d'un vaste parc moderne figurent parmi les initiatives les plus importantes de cette période. La zone négligée de l'ancien cimetière n'a commencé à être nettoyée par la ville qu'au milieu des années 1870, à l'initiative de l'échevin Stanislaw Niemczynowski (1887-1891), insurgé de janvier, président de la chambre des métiers, maître tailleur et conseiller municipal de Lviv. Le projet a été confié à Arnold Röhring, inspecteur des jardins de la ville. Situé dans la partie sud de la ville "sur un terrain de 83 morgas [selon d'autres sources, il s'agissait de 86 morgas - ABR], sillonné de profonds ravins et dominé par de hautes collines", le parc est devenu un ornement de la ville. Sa partie à un étage a été construite sur le site de l'ancien cimetière de Stryysky, créé en 1784, mais qui n'a fonctionné que jusqu'en 1823, date à laquelle un nouveau cimetière a été créé dans ce qui est aujourd'hui la rue Stryysky. Franciszek Jaworski a écrit en 1910 dans son ouvrage Lviv old and yesterday :

"Il y a vingt ans, cet endroit était un vide romantique, un enchevêtrement infranchissable de ravins, de ravines, de dunes d'argile, un habitat pour toutes sortes de vagabonds, et parfois un public pour les scandales de jeunes assoiffés de sang, qui, sans aucune supervision de leurs aînés, s'entraînaient au tir avec des armes à feu et organisaient leurs jeux préférés de "gendarme et brigand". Le fort autrichien abandonné est la seule trace de la main de l'homme. Ce n'est que quelques années avant l'Exposition nationale de 1894 que le magistrat commença à reboiser la zone sauvage, et l'exposition elle-même fit le reste".

La conception du parc comprenait l'établissement d'une allée centrale de charmes, la création d'un étang artificiel, de nombreuses plantations d'arbres à feuilles caduques, de conifères et d'arbustes ornementaux. En 1888, le médecin de la ville, le docteur Antoni Pawlikowski, a écrit ce qui suit sur l'importance du parc dans son rapport sur les conditions sanitaires à Lviv

"D'un point de vue hygiénique, le parc Kilinski est d'une importance considérable pour Lviv, car la couverture arborée de ce parc se compose principalement de conifères (environ 35 000 arbres) qui, lorsqu'ils deviennent des arbres plus grands, dégagent beaucoup d'odeurs résineuses. L'air sain et pur des champs et des prairies qui entourent le parc incite le public à le visiter en grand nombre et en fait déjà un lieu très populaire pour les promeneurs. [...] Comme le terrain de Wuleck est propice à la culture des pins, ceux-ci y seront cultivés et une surface considérable a déjà été plantée cette année. Le parc de Kilińskiego compte de nombreuses espèces d'arbres et d'arbustes indigènes et exotiques, qui seront bientôt étiquetés à l'aide de plaques afin de familiariser le public, et en particulier les jeunes, avec la nomenclature des plantes ligneuses, encourageant ainsi l'amour des sciences naturelles."

Environ 40 000 arbres ont été plantés dans le parc, dont de nombreux érables, châtaigniers nains, aulnes, hêtres, bouleaux, plusieurs espèces de chênes, acacias, saules, sorbiers et tilleuls. Parmi les conifères et les arbustes, on trouve des pins, des épicéas, des arbres de Noël canadiens, des cyprès, des cèdres, des genévriers, des ifs et des mélèzes. Les arbustes ornementaux comprenaient l'acajou commun, le cornouiller blanc, le noisetier rouge, l'aubépine, le carraghénane, l'olivier, le nerprun, le sureau et le jasmin. Lors de l'ouverture de l'Exposition universelle de 1894, qui a accueilli des centaines de milliers de personnes, le pavillon de la ville de Lviv, construit d'après un projet de Juliusz Hochberger, a été déplacé dans le parc et un restaurant y a été ouvert pour s'asseoir avec de la musique en été. Des foules de citoyens de Lviv venaient s'y promener, tandis qu'en hiver, les pentes étaient utilisées pour le ski et la luge. En 1925, Mieczysław Orłowicz, expert en visites et vulgarisateur du tourisme, écrivit ce qui suit à propos du parc : "Son terrain est constitué des pentes montagneuses de plusieurs ravins couverts de groupes d'arbres pittoresques avec des parterres de fleurs, des ruines artificielles de château, un étang et un restaurant [...]". Les ruines susmentionnées ont été créées à partir des restes d'un ancien pont, de bornes en pierre et... de pierres tombales provenant de l'ancien cimetière. L'étang du parc existe toujours et reste l'un des endroits préférés des habitants de Lviv, qui s'y rendent avec leurs enfants pour nourrir les cygnes et les poissons et se détendre sur les bancs à proximité.

La période de la Première Guerre mondiale et la guerre subséquente contre les bolcheviks ont entraîné des pertes et des destructions dans toute la ville, y compris dans les parcs municipaux. Pendant les hostilités, un avion autrichien est tombé sur le parc et, en novembre 1918, des tirailleurs ukrainiens tombés au combat ont été enterrés dans le parc, avant d'être exhumés après la guerre et transférés au cimetière de Janov. Jerzy Bandrowski a écrit en 1921 :

"Le parc Kilińskiego et la place Powystawowy s'étaient transformés en un champ de bataille où des chaînes de tir ennemies s'affrontaient. Des coups de fusil retentissaient dans ce coin agréable de Lviv, comme partout ailleurs, et la place Powystawowy était alors un champ de bataille. La place Powystaw était alors un champ de bataille. Ce devait être extrêmement triste à l'époque... Le vide et les branches dénudées et sans feuilles des arbres.... La morosité de l'automne, la grisaille, le froid, les coups de fusil et cette triste tragédie".

En 1922, la presse rapporte que les monuments du parc tombent en ruine et, en raison de la destruction de la verdure par les vandales, il est même envisagé en 1924 d'entourer les pelouses de fils de fer barbelés. Heureusement, des fonds ont été trouvés pour remettre le parc en état après la guerre et, en 1922, un tremplin de saut à ski a même été construit, sur lequel se sont déroulés les championnats de Lviv. Au cours de l'été 1924, la terrasse inférieure du parc fut remise en état et le parc devint un véritable joyau de la ville. Le magistrat acheta également de nouveaux bancs et de nouvelles poubelles.

Il convient également d'expliquer l'origine de l'ancien nom du parc. Il commémorait un colonel de l'armée de Kościuszko, Jan Kilinski (1760-1819), cordonnier de profession. Grâce à la générosité des habitants, un monument du sculpteur de Lviv Julian Markowski a été érigé dans la partie inférieure du parc. L'histoire du monument lui-même est extrêmement intéressante. Après que les autorités municipales eurent approuvé le modèle en plâtre du monument, un énorme rocher non traité de 5 x 5 m fut apporté dans le parc et transporté jusqu'à sa destination par une charrette tirée par huit paires de bœufs. Après avoir reçu les fonds nécessaires aux travaux, Markowski et ses aides commencèrent à travailler la pierre. Comme il ne commença qu'en 1892, il ne fut pas possible d'achever la sculpture comme prévu, c'est-à-dire avant l'ouverture de l'Exposition universelle, qui tombait le jour anniversaire de l'insurrection de Kosciuszko (1894). La statue ne fut placée sur un piédestal qu'à l'automne 1895 - et suscita d'emblée un certain nombre de controverses. Le personnage de Kilinski est représenté en pied, le colonel tenant un sabre de la main droite et une bannière de la main gauche. Les historiens de l'art et les experts ont jugé le monument dépassé dans sa forme et trop pompeux dans son expression. Kornel Makuszyński s'en est plaint en 1921 : "Néanmoins, le monument est devenu un symbole de patriotisme pour les habitants de la ville et, pendant plus d'un siècle, il a été le témoin silencieux des changements historiques et des troubles politiques. Il est heureux que le monument endommagé ait été sauvé pendant l'ère soviétique, ce à quoi l'origine immensément "légitime" de Kilinsky - après tout, prolétaire - a contribué. Au début du XXIe siècle, il manquait à la sculpture ses deux attributs les plus importants - le sabre et la bannière - ainsi qu'une partie des plaques d'inscription. En 2006, grâce à des fonds du ministère polonais de la culture et du patrimoine national, une restauration complète du monument a été réalisée, ainsi que des travaux de conservation et de nettoyage autour de la sculpture. Les travaux ont été réalisés par une équipe de conservation polono-ukrainienne sous la direction du professeur Janusz Smaza de l'Académie des beaux-arts de Varsovie.

Au XXe siècle, le parc a fait l'objet de nombreuses reconstructions et rénovations. En 1930, une tour de radio y a été construite, et en 1951, le chemin de fer à voie étroite a été partiellement démoli et le chemin de fer pour enfants de Lviv a été créé sur les rails. Un an plus tard, la porte du parc donnant sur la rue Parkowa a été dotée d'arches décoratives sur des colonnes corinthiennes conçues par Henryk Szwecki-Winecki. La zone du parc a été considérablement agrandie en incluant le terrain vague adjacent et de nouveaux arbres ont été plantés. L'ensemble de la zone a été clôturé et le palais des arts et la rotonde ont été transformés en installations sportives. Une partie du parc a également été aménagée en terrains de jeux. Aujourd'hui, la superficie du parc Stryysky est de 52 ha et se divise en trois parties : la terrasse inférieure (parc), la terrasse supérieure et le parc forestier. Depuis sa création, il a été l'un des endroits les plus charmants de Lviv, et il l'est encore aujourd'hui. Les habitants de Lviv aiment nourrir les cygnes, se promener dans les ruines et admirer l'orangerie, les enfants jouent sur les aires de jeux et près des fontaines ornées de personnages de contes de fées, et les jeunes utilisent le skate park construit en 2008, le premier d'Ukraine. En 2009, le monument Kilinsky a été rénové grâce à des fonds fournis par le gouvernement polonais, les allées ont été reconstruites et l'éclairage amélioré. En 2013, la fontaine représentant le garçon du célèbre conte ukrainien Ivasyka-Telesyka, située dans la partie nord du parc, a été rénovée.

En 2013, la fontaine représentant le garçon du conte populaire ukrainien Ivasyka-Telesyka, située à l'entrée principale de la rue du Parc, a été rénovée.

"Cependant, la place post-exposition et le parc Kilinsky ne mériteront d'être mentionnés que par le futur chroniqueur de Lviv. Trop de vie s'y déroule aujourd'hui, elle est trop souvent décrite par les reporters et les feyletons, trop de couples amoureux s'y promènent, et trop souvent tout le Lviv élégant y organise ses réunions [...]", écrivait Franciszek Jaworski en 1910. Plus de cent ans après ces mots, on peut dire que le parc Stryisky a certainement créé des souvenirs pour plusieurs générations de citoyens de Lviv. Et l'on espère qu'il le restera encore longtemps.