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

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

Памятник находился на площади Освобождения по координатам 47°05'34.0″N 37°33'42.0″E.