Впервые в 1989 году появились сведения о трагическом месте — тогда выяснилось, что в 1967 году во время строительства спортивной базы «Динамо» были найдены места захоронения людей, в чьих черепах были отверстия от пуль.
С приходом гласности нашлись свидетели тех событий, которые подтвердили существование захоронений жертв сталинских репрессий в Екатеринбурге. Тела безвинно убитых жертв массово свозили ночами в грузовиках и скидывали в подготовленную яму. В те времена невиновных людей арестовывали, пытали и в итоге предъявляли абсурдные обвинения. После вынесения приговора их расстреливали в подвалах НКВД в доме на улице Ленина, 17.
За период 1937—1938 годов было расстреляно около 20 000 человек. Казнили простых людей, деятелей науки и искусства, профессоров и даже партийных работников, среди убитых были совсем молодые девушки и парни, только начавшие жизнь.
В 1992 году территорию массового захоронения объявили Мемориальным комплексом и спустя год начались работы по созданию памятника. Спустя четыре года состоялось торжественное открытие мемориала: плиты с именами покоящихся в земле жертв сталинских репрессий — более 18 500 человек.
В 2003 году на территории мемориала открыли памятник безымянно погибшим в лагерях и тюрьмах ГУЛАГа. Кроме того, на территории находится музей.
В 2017 году мемориал пополнился бронзовыми «Масками скорби» — это памятник жертвам репрессий, проект которого создал Эрнст Неизвестный за 25 лет до этого. Скульптор так и не увидел монумент в Екатеринбурге, так как скончался за год до его открытия. Высота памятника — три с половиной метра, а вес составляет шесть тонн.
Отзывы о Мемориале жертвам политических репрессий