Пам'ятник було споруджено з нагоди тисячоліття Гнєзненського з'їзду, що припадало на 2000 рік, звідки й походить назва «міленіальний». У 1000 році в Гнєзні відбувся з’їзд за участю князя Болеслава Хробрего, імператора Оттона III (який здійснював паломництво до могили святого Войцеха) та легатів папи Сильвестра II, на якому, серед іншого, було засновано польську церковну організацію. Архієпископству в Гнєзні підпорядковувалися три єпископства: у Вроцлаві, Кракові та Колобжегу. Першим єпископом у Колобжегу став Рейберн, який походив з округу Гассегау в Тюрінгії. Цей важливий релігійно-політичний факт знайшов відображення в символіці пам’ятника, на якому обидва лідери займають центральне місце. Однак найпотужнішим елементом скульптури є хрест — міцний і солідний біля основи, розірваний посередині та знову з’єднаний у одне ціле на вершині. Цей хрест водночас є підсумком історії польсько-німецьких відносин. Болеслав та Оттон були друзями, а сусідські стосунки між обома країнами ґрунтувалися на християнських цінностях. Потім, як видно з розірваних рамен хреста, настав час воєн (зламаний польський орел) і кровопролиття (червоний колір на пошматованих фрагментах). Спираючись на спільні цінності, вже в Європейському Союзі рамена хреста з’єднуються (їх з’єднує голубка з оливковою гілкою — символ миру).
Після смерті польського папи Івана Павла II та обрання німецького папи Бенедикта XVI у 2005 році автор пам’ятника Віктор Шостало запропонував увічнити ці виняткові події. Тому у 2008 році пам’ятник було розширено, додавши скульптури обох пап, що вписуються в сучасні польсько-німецькі відносини.
Пам’ятник із нержавіючої сталі як у його первісному, так і в розширеному варіанті фінансували мешканці Колобжега та місцеві компанії, про що свідчать таблички, розміщені на задній частині п’єдесталу.
PDF