Pierwszy pomnik, poświęcony powstańcom z Kostuchny, powstał w 1922. Zburzyli go hitlerowcy w 1939. Obecny monument odsłonięto 17 listopada 2002 − w osiemdziesiątą rocznicę przyłączenia Górnego Śląska do Polski. Kształt pomnika oraz napis są zgodne z pierwowzorem. Dodatkowo na pomniku zostały umieszczone imiona i nazwiska 85 powstańców śląskich, pochodzących z Kostuchny. Inicjatorem wykonania obecnej repliki był Mieczysław Zwoliński − były dyrektor Szkoły Podstawowej nr 53 w Kostuchnie. Projekt monumentu wykonali Karolina Możejko-Rogowska oraz Andrzej Szofer i Bernard Uszok. Obelisk wzniósł zakład kamieniarski Ireny Matei.