Budowa pomnika trwała do 1993. Spoczęły w nim szczątki nieznanego policjanta (trumnę na szczątki wykonała huta „Baildon”). Prace wspomógł Urząd Miasta Katowice i Rada Miasta Katowice. 17 września 1993Ogólnopolskie Stowarzyszenie Rodzina Policyjna 1939 w Kielcach: Odsłonięcie Pomnika-Grobu Nieznanego Policjanta w Katowicach 17 września 1993r. www.osrp.swietokrzyska.policja.gov.pl [dostęp 2011-07-19] w grobie złożono, ekshumowane w Miednoje, szczątki nieznanego policjanta. Odprawiono uroczystą mszę św. pod przewodnictwem Damiana Zimonia. W lipcu 1995 wokół grobu umieszczono płyty nagrobne z nazwiskami zamordowanych w 1940 przez NKWDŚląski Urząd Wojewódzki w Katowicach: Miejsca pamięci Zbrodni Katyńskiej − 1940 r. www.katowice.uw.gov.pl [dostęp 2011-07-19] i zmarłych policjantów, służących w dwudziestoleciu międzywojennymRada Ochrony Pamięci Walk i Męczeństwa: Krajowa konferencja w Wiśle 6−10 października 2008 r. www.radaopwim.gov.pl [dostęp 2011-07-19].
W 2000 drewniany krzyż obok pomnika zastąpiono krzyżem stalowym, a w 2003 zamontowano specjalne