Presque immédiatement après la fin des combats polono-ukrainiens pour la ville en 1918, l'idée a été émise de créer une section distincte dans le cimetière de Lychakiv pour les défenseurs polonais de Lviv. Le conseil municipal attribua à cet effet une partie du terrain situé sur la pente de la colline, et c'est là que l'enterrement des soldats tombés au combat commença dès les mois de novembre et décembre 1918. Le nombre de tombes augmente au fur et à mesure que les corps sont exhumés des tombes disséminées dans la ville. Au cours de l'été 1919, l'évêque W. Bandurski, suffragant de Lviv, consacre le site du futur cimetière.

Au début des années 1920, l'idée initiale a été modifiée et il a été décidé que le cimetière à créer serait destiné à tous les soldats tombés lors des batailles pour les frontières orientales - à la fois dans les batailles contre les Ukrainiens et contre les Russes. Il a également été décidé que tous les participants à ces batailles qui sont morts plus tard seraient enterrés dans le cimetière des défenseurs de Lviv. C'est ainsi que le général Waclaw Iwaszkiewicz (c'est sous son commandement que les forces polonaises ont repoussé les Ukrainiens de la région de Lviv et de la frontière sud), le général Tadeusz Rozwadowski, le général Jan Prawdzic-Thullie et l'ancien commandant de la défense de la ville, Czeslaw Mączyński, devenu plus tard colonel, ont trouvé leur dernière demeure dans ce cimetière. Sont également enterrés dans le cimetière son concepteur, l'architecte Rudolf Indruch, ainsi que l'adjoint au maire de Lviv, le Dr. Leonard Stahl, et le métropolite de Lviv de rite arménien, l'archevêque Jozef Teofil Teodorowicz (dans les années 1970, ses restes ont été secrètement transférés au cimetière de Lychakiv - sa réinhumation à l'endroit d'origine a eu lieu le 24.juin 2011 après de nombreuses années d'efforts), le père Gerard Szmyd (ses restes, comme ceux de l'archevêque Teodorowicz, ont été secrètement transférés au cimetière de Lychakiv et, en 2014, ils ont été réinhumés au cimetière d'Orląt).
En 1920, un monument fut érigé dans le cimetière sur la tombe de 5 soldats tués le 17.08.1920 lors d'une bataille avec l'armée de Budionny près de Zadwórze, en 1923 les restes des défenseurs de Lviv tués à Rzesna Polska furent transférés dans le cimetière, et en 1928 un monument fut érigé sur la tombe des légionnaires tués le 15.02.1918 près de Rarańcza.

La collecte de fonds pour la construction de la nécropole a été confiée à une société spécialement créée pour l'occasion, la "Société de protection des tombes des héros polonais". En 1921, un concours a été lancé pour un projet d'aménagement complet du cimetière. Le projet gagnant fut celui de Rudolf Indruch (1892-1927), étudiant en cinquième année d'architecture à l'université technique de Lviv, qui conçut un véritable panthéon national, tirant parti de la pente naturelle du terrain. Une chapelle se dresse au point le plus haut, et en dessous, des catacombes, un champ de tombes et un arc de gloire avec des pierres tombales concentriquement descendantes. L'inscription sur l'arc dit : "Morturi sunt, ut liberi vivamus [Ils sont tombés pour que nous vivions en liberté]".
Au pied de l'arc se trouvent deux lions de pierre tenant des boucliers avec les inscriptions "Toujours fidèle" et "Tobie Polsko". Les travaux du cimetière se déroulent par étapes. Ce n'est qu'en octobre 1932 que les catacombes furent achevées et que l'Arc de Gloire, composé de 12 colonnes, fut inauguré le jour de l'Indépendance, le 11.11.1934. Sous l'Arc, 5 soldats inconnus du champ de bataille de Persenkovka furent enterrés dans une fosse commune. Sur les ailes des catacombes, des mémoriaux ont été érigés en l'honneur des volontaires étrangers (Français et Américains) morts dans la bataille pour la Pologne contre les Bolcheviks. En 1924, la chapelle fut achevée sous la direction de l'architecte Kazimierz Weiss. L'autel de la chapelle était orné d'une statue de la Vierge Marie et de l'Enfant Jésus, une sculpture ciselée par la célèbre artiste Luna Drexlerówna. La chapelle a été consacrée le 28.09.1925 par l'archevêque Bolesław Twardowski.

Le pylône droit de l'Arc de Gloire (en regardant de l'intérieur du cimetière vers Pohulanka) porte les noms des lieux des affrontements sanglants pendant la défense de la ville : Vulka, École Kadecka, Kozielniki, Persenkówka, Cytadela-Poczta, Jardin Kościuszko, Siège des chemins de fer, Mont de l'exécution, Żółkiewskie, Zamarstynów-Kleparów, Caserne Bem, Gare centrale, École Sienkiewicz, Kulparków-Sokolniki, Zimna Woda - Rzęsna. Le pylône de gauche porte les noms des villes et villages de l'est de la Petite Pologne qui se sont distingués par leur lutte pour le retour à la mère patrie : Vinniki, Pasieki-Zubrza, Brzuchowice, Grzybowice Wielkie, Dublany-Malechów, Zaszków-Kulików, Żółtańce-Jaryczów, Laszki-Zadwórze, Kurowice-Mikołajów-Przemyślany, Gołogóry-Złoczów, Wołków-Cecowa, Zborów-Olejów, Załoźce-Jezierna, Tarnopol-Zbaraż.

En 19125, l'une des tombes sans nom du cimetière des défenseurs de Lviv a été exhumée et les restes exhumés ont été transférés à la tombe du soldat inconnu à Varsovie. La tombe exhumée a d'abord été marquée par une croix de bois à laquelle était attachée une plaque.
En 1925, le site a été recouvert d'une dalle de grès conçue par Józef Starzyński.
En raison de l'éclatement de la Seconde Guerre mondiale, la construction de la porte d'entrée du côté de Pohulanka, qui devait être surmontée d'une sculpture représentant un aigle étreignant des poussins, n'a pas été entamée. Au 31 août 1939, 2859 soldats étaient enterrés dans le cimetière des aiglons, dont près de 23 % étaient des jeunes de moins de 18 ans (parmi eux, Antoś Petrykiewicz, 13 ans, le plus jeune récipiendaire de la Croix Virtuti Militari).
La guerre civile a été une des plus importantes de l'histoire de l'Union européenne. Après 1946, lorsque la plupart des Polonais ont été expulsés de Lviv, le cimetière s'est progressivement dégradé. Des insultes sont inscrites sur les monuments, des dalles et des statues sont volées et des ordures sont jetées sur les tombes. En 1971, la colonnade est détruite au bulldozer et les tombes sont rasées. En 1975, un atelier de fabrication de pierres tombales a été installé dans les catacombes profanées. La partie nord du cimetière, où les défenseurs de Lviv ont été enterrés dans les années 1930, a été coupée par un mur et une rue a été construite. Les lions de pierre ont été déplacés aux quatre coins de la ville. L'un d'eux se trouvait du côté de Vinnytsia et l'autre dans le parc culturel de la rue Dzerzhinsky (anciennement rue Pełczyńska).
Les symboles sur les boucliers des lions ont été modifiés. En 1989, la partie polonaise a entamé des négociations pour reconnaître le cimetière des défenseurs de Lviv comme un complexe historique. En mai 1989, les ouvriers de la société polonaise "Energopol", opérant en Ukraine, avaient déjà commencé à nettoyer le cimetière de manière semi-légale. Jozef Borkowski, le directeur de l'entreprise à l'époque, s'en est attribué le mérite.
Il s'agit d'un accord intergouvernemental qui a été signé en 1995 et qui est entré en vigueur le 1er janvier 2007. En 1995, un accord intergouvernemental a été signé sur la restauration du cimetière.
Malheureusement, la partie ukrainienne n'a pas respecté les termes de l'accord et les travaux du cimetière ont été bloqués. À la fin des années 1990, malgré de nombreuses controverses et objections de la part des autorités ukrainiennes de Lviv (par exemple concernant le contenu des inscriptions sur les monuments) et malgré la destruction des parties restaurées du cimetière par des soi-disant auteurs inconnus, les travaux de reconstruction du cimetière ont été menés à bien. Ces travaux ont été coordonnés et financés par le Conseil pour la protection du souvenir de la lutte et du martyre. Fin 1997, l'exhumation des tombes situées sous la route construite par les Soviétiques a commencé. Les travaux ont été réalisés par une équipe polonaise sous la direction du professeur Andrzej Kola. Les restes exhumés des soldats ont été enterrés dans les nouveaux quartiers A et B du cimetière. Pendant plusieurs années, des négociations ont été menées par le Conseil de l'OPWiM avec les autorités ukrainiennes concernant la restauration des monuments aux Français et aux Américains, la plaque du Soldat inconnu, le symbole de l'épée sur la tombe des soldats tués à Persenkovka et le retour des sculptures de lions dans le cimetière.
Le 24 juin 2005, en présence des présidents polonais et ukrainien, Aleksander Kwasniewski et Viktor Yushchenko, le cimetière a été consacré lors d'une cérémonie. Actuellement, la nécropole compte 2256 tombes. Depuis 2017. La Fondation Liberté et Démocratie assure l'entretien permanent de ce cimetière tout au long de l'année dans le cadre d'une tâche subventionnée par le programme du ministère de la Culture et du Patrimoine national "Sites de la mémoire nationale à l'étranger".