Пам’ятний знак до 500-річчя українського козацтва встановили у Маріуполі в 1995 році на місці форпосту Домаха Кальміуської козацької паланки. З часу її створення історики відраховують історію Маріуполя як населеного пункту.

Кальміуська паланка існувала з кінця 16 XVI століття до 1775 рік, було написано на зруйнованому пам’ятнику. На території сучасного Маріуполя тоді жили козаки зі своїми родинами. Греки туди прийшли лиш у 1779 році. Тоді це поселення й отримало назву Марієнполь.

Пам’ятник знаходився на площі Визволення за координатами 47°05’34.0″N 37°33’42.0″E.