Цвинтар був заснований у 1921 році на північній околиці Кобринського форту. Його було створено шляхом перенесення військового кладовища часів Першої світової війни, розташованого поруч з парафіяльною церквою, з вулиці 3-го Травня. Він знаходився за 100 м на схід від старого гарнізонного російського кладовища. На той час воно займало площу 2 га. На цьому цвинтарі ховали солдатів і офіцерів, які працювали у Брестській фортеці. Після початку Другої світової війни тут поховали кількох польських солдатів, які захищали фортецю від радянських військ у вересні 1939 року. Відомо сімнадцять імен цих солдатів, але вони не були поіменно вшановані через протидію білоруської влади. На основі парафіяльних книг Бреста встановлено, що на цьому кладовищі також поховані 5 осіб, які були розстріляні і померли 22 і 23 червня 1941 року в колонії Жечиці. Це вони: Збіґнєв Слузовецький (загинув від кулі), Станіслав Федорко (розстріляний), Юзеф Чиж (розстріляний), Юзеф Мечислав Чиж (розстріляний) та Едвард Слузовецький (помер від серцевого нападу). Цвинтар займає ліву (меншу) частину некрополя на вул. Ґєройова. До нього веде окремий вхід, на якому встановлено інформаційну табличку з написом "Польський гарнізонний цвинтар". Реконструйоване кладовище має понад 550 безіменних хрестів, 3 іменних хрести, 11 православних хрестів і 86 старих реконструйованих могил, а також дві братські могили польських солдатів, які захищали Брест від Червоної армії у 1939 році - загалом 656 могил. У 1944 році, після захоплення міста радянською владою, було наказано виділити місце для кладовища героїв Радянського Союзу, а також для офіцерів вищого штабу і партійних активістів. Нове кладовище було розташоване між двома гарнізонними кладовищами (польським і російським). Коли нове кладовище почало розростатися, воно "поглинуло" гарнізонні кладовища. Російський гарнізонний цвинтар 19 століття припинив своє існування, збереглося лише кілька надгробків. Така ж доля спіткала і польський гарнізонний цвинтар, який остаточно закрили у 1985 р. У 1995 р. вирубали кущі, і виявилося, що вціліли лише чотири надгробки окремих солдатів Брестського гарнізону, які померли у 20-х роках міжвоєнного періоду (Тадеуш Лівський, Едмунд Яворський, Телесфор Каньястий і Стефан Засадський), а також надгробок на честь загиблих 1.11.1935 р. солдатів 35-ї ІР. Під час реконструкції цвинтаря, проведеної у 2000 році за кошти Ради охорони місць боротьби і мучеництва, було позначено дві братські могили солдатів, загиблих у вересні 1939 року. Всі польські могили на цвинтарі отримали однакові хрести, лише три з них є іменними. 10.11.2000 р. на впорядкованому цвинтарі було відкрито головний меморіал. Територія польських кварталів була розділена двома алеями, що перетинаються. На могильних полях знаходяться різноманітні надгробки, розташовані без жодного плану, і включають цивільні та військові поховання, а також кілька російських могил. Безіменним військовим хрестам, встановленим сьогодні, також бракує симетрії. У центральній частині - хрест, що стоїть на гострих валунах, поруч - сучасна табличка з написом: "Пам'яті воїнів Війська Польського / Брестського гарнізону з 1921-1939 років / захисників Брестської фортеці / полеглих у вересні 1939 року / спочивають на цьому цвинтарі / Співвітчизники 2000. ROPWiM". Ззаду, за головним пам'ятником, залишки старих хрестів з написами вписані в бруківку. 4.10.2001 р. професор Анджей Кола ексгумував останки офіцера Війська Польського, вбитого у вересні 1939 р. і похованого на приватній території на вул. Вежбова. Останки були поховані на гарнізонному цвинтарі - могила знаходилася на перехресті цвинтарних алей. На могилі було розміщено напис: "Невідомий офіцер Війська Польського, загинув у вересні 1939 року. У 1939-2001 роках похований у Бжеську, на вулиці Вежбова". У 2009 році Генеральне консульство Республіки Польща в Бресті ідентифікувало і відновило могилу сержанта Вацлава Боруцького з 6-го саперного батальйону, який у міжвоєнний період дислокувався у військовому гарнізоні Брестської фортеці. Боруцький загинув у 1935 р. Завдяки збереженій фотографії могили 1935 р. вдалося ідентифікувати надгробний пам'ятник, який донедавна був безіменним. Могила мала ознаки пошкодження - була відсутня табличка з іменем, хрест, що увінчував пам'ятник, був відсутній, символіка військової частини була ледве розбірливою, бетон надгробка заріс мохом. Після того, як надгробок був очищений і законсервований, на ньому (з дозволу місцевої влади) встановили меморіальну дошку з написом польською мовою.