Адамполь (Адамкой, а з 1893 року Полонезкой) був заснований у 1842 році з ініціативи лідера партії "Hotel Lambert", на честь якого місто було назване, Адама Чарторийського (1760-1861) та його представника, який виконував обов'язки голови Східної місійної агенції, Міхала Чайковського (1805-1886), разом з Людвікою Снядецькою. Проект успішно стартував у 1842 році, коли було підписано договір з орденом лазаристів про оренду землі для польської колонії. Першими 12 поселенцями були чоловіки віком від 30 до 50 років, учасники Листопадового повстання, заарештовані росіянами і після призову до армії відправлені на Кавказ, звідки, іноді через Персію, потрапили в Османську імперію як раби. Вони були захищені французьким протекторатом, наданим через те, що земля спочатку належала Французькому ордену, а відтоді... родині Чарторийських. Тому від самого початку Адамполь задумувався не лише як центр польськості та місце формування легіонів, але й як поселення, де поляки, викуплені з рабства, та інші слов'яни, за умови, що вони були католиками, могли б знайти собі місце серед своїх. Спочатку - особливо за задумом Адама Чарторийського - поселення мало бути лише тимчасовим, що, очевидно, не сприяло постійним інвестиціям. З іншого боку, Чайковський і Людвіка Снядецька прагнули зробити поселення (яке в той час також називали притулком або колонією, рідше - селом) більш постійним. Перші сім'ї, ймовірно, були створені ще в 1845 р. Кількість поселенців повільно, але неухильно зростала, хоча були й ті, хто залишався в Адамполі лише на короткий період. Повних даних немає, але відомо, наприклад, що в 1848 році було 19 поселенців, а в 1858 році в селі проживало вже 26 з сім'ями. Однак після падіння Січневого повстання населення мало зрости до близько 100 сімей.

Вже в перший період діяльності поселення, у 1848 році, мало відбутися перше поховання, пов'язане зі смертю одного з поселенців. За словами Єжи Лонтки, найстаріший надгробок мав належати Каролю Заржицькому (помер 1850 р.), однак під час інвентаризаційних робіт у 2023 р. його не було знайдено. Таким чином, найстарішим пам'ятником, розташованим на теперішній території кладовища, є надгробок Людвіки Снядецької. Однак спочатку - через її перехід в іслам - вона була похована на пагорбі за межами цвинтарного простору, і лише з розширенням цвинтаря цей пам'ятник був знайдений в межах фундаменту. Найстарішими пам'ятниками у вигляді мармурових плит є пам'ятники Антоні Вєруському (помер 1869 р.) та Адаму Міхаловському (помер 1869 р.), з 1870-х років збереглися три хрести і два надгробки, а ще сім - з 1880-х і 1890-х років. Невелика кількість пам'ятників з 19 століття і трохи більша кількість з початку 20 століття частково пояснюється відносно невеликою кількістю поселенців, але передусім тим, що більшість надгробків не мали постійних форм вшанування пам'яті, лише земляні могили і дерев'яні хрести. Це можна побачити як на фотографіях, так і на картинах міжвоєнного періоду.

Цвинтар, хоч і досить зарослий, мав характер регулярного фундаменту. Роботи, проведені у 1983 році з огородження цвинтаря та прокладання доріжок, впорядкували цвинтарний простір. У 1986-1987 роках Ян Кшиштоф Ціхи провів першу інвентаризацію надгробків (завершена у 1998 році). У 1998-1999 роках Рада охорони місць боротьби і мучеництва профінансувала реставрацію 92 надгробків, у тому числі надгробка Людвіки Снядецької.

У 1998 році було проведено інвентаризацію та підготовлено консерваційну документацію. Роботи з консервації проводилися під керівництвом Януша Смази з Академії образотворчих мистецтв у Варшаві. Проект розвитку території цвинтаря підготував Ярослав Скшипчик, а реалізував його муніципалітет Адамполя. У 1999 році було також відкрито пам'ятник, присвячений усім загиблим мешканцям і засновникам Полонезка. Таблички на ньому виготовила кам'яна майстерня у Варшаві. Однак у 2012 році було створено Товариство захисту та відродження Полонезкого, яке стало власником території кладовища, а окремі місця на цвинтарі були продані польським сім'ям, що мешкають в Адамполі. На околиці кладовища також було встановлено пам'ятник пам'яті невідомих польських солдатів, що включає в себе дерев'яний хрест 19 століття, який спочатку знаходився в центрі селища, а потім був перенесений до костелу, звідки його встановили на кладовищі.