Військовий цвинтар у Костючківці був заснований після кривавої битви 6 листопада 1915 року, коли польські легіонери відбили у росіян пагорб Цегельня, пізніше названий Польською горою. Цвинтар знаходився поруч з невеликою каплицею, зведеною легіонерами. У липні 1916 року на цьому цвинтарі були зроблені нові поховання легіонерів, які загинули під час боїв з росіянами під час наступу генерала Брусилова. У роки Другої Речі Посполитої територія навколо Польської гори була впорядкована, і на ній з'явилися цвинтарі у Польському Ласці, Корешах, Ковелі, Маневичах і Вольчеку. Ці кладовища були освячені у 1929 році в присутності президента республіки Ігнація Мосціцького. Некрополь у Польському Ласці був відреставрований у 1930 році Відділом військових поховань, що функціонував у структурі Міністерства громадських робіт. У комуністичний період цвинтар було зруйновано, але могильні поля збереглися. Цвинтарна каплиця була зруйнована під час Другої світової війни - у 1943 році її знищили вояки Української повстанської армії (УПА). У 1996 році скаути зі Зґєжського скаутсько-гайдівського об'єднання (ZHP) почали відбудовувати цвинтар. Роботи фінансувала Рада охорони місць боротьби і мучеництва, а завершилися вони у 2000 р. Місцеве населення активно допомагало у відновленні цвинтаря. Після церемонії освячення відновленого некрополя, яка відбулася 30 вересня 2000 року, пластуни передали справу догляду за цим цвинтарем молоді з місцевої школи. Відновлений цвинтар містить 32 земляні могили, обрамлені бетонними бордюрами, на яких стоять низькі бетонні хрести. На братській могилі в центральному місці встановлено високий дерев'яний хрест з металевою фігурою Христа. Напис на головному пам'ятнику (за зразком "Стовпів пам'яті", знайдених у навколишніх лісах, що вшановують місця розташування штабу Юзефа Пілсудського під час боїв 1915-1916 рр.) говорить: "Тут лежить легіон польської армії, який був розбитий у 1915-1916 роках: "Тут лежать польські легіонери і солдати австро-угорської та російської армій, що полягли на Польській горі в 1915-1916 роках. / Серпень 2015 р." У 2004 році на цвинтарі були поховані останки 37 легіонерів, ексгумовані зі зруйнованого легіонерського цвинтаря в Колках. На їхній могилі було встановлено окремий обеліск з написом: "Тут спочивають польські легіонери, вбиті під Колками у 1915 році, перенесені до "Польського лісу" у 2004 році". У 2005 році останки легіонера, ексгумовані з Підрижа, були поховані, а на його могилі, де він до цього часу спочивав, встановили перенесений звідти пам'ятник його пам'яті. Цей об'єкт був розташований поруч з похованнями солдатів, ексгумованих з Колків. У наступні роки цвинтар перебував під постійною опікою скаутів. З 2017 року цей догляд фінансується Міністерством культури і національної спадщини в рамках міністерської програми "Місця національної пам'яті за кордоном". У 2018 році пластуни відбудували цвинтарну каплицю, зруйновану в комуністичний період. Роботи профінансувало Міністерство культури та національної спадщини. У 2020 році на цвинтарі встановили чотири меморіальні дошки зі встановленими 34 іменами загиблих легіонерів. Напис на їхню честь (польською та українською мовами) звучить так: "Pamięcy / Rycerzy Niepodległości / Legionistów ? Юзефа Пілсудського / Полеглих / За відродження Польщі / І спочивають / На цій землі".