Памятник «Жертвам Норильлага» открыт 30 октября 2004 года на территории музейного комплекса (Ленинский проспект, дом 14).
Авторы проекта – архитекторы Елена Арсеньева и Лада Давыденко, скульптор Сослан Баскаев.
На памятнике, опоясанном венком из человеческих рук, надпись: «Жертвам Норильлага...».
В октябре 2002 года Комиссия по восстановлению прав реабилитированных жертв политических репрессий при Администрации города Норильска объявила общественный конкурс на лучший проект памятника безвинно репрессированным узникам Норильлага.
На конкурс было представлено 9 работ. 25 декабря 2002 года экспертный совет, состоящий из представителей Администрации города Норильска, СМИ, Музея истории НПР и общественного объединения «Защита жертв политических репрессий», признал проект архитекторов Е. Арсеньевой и Л. Давыденко лучшим.