Мемориальный комплекс создан на месте массовых захоронений жителей Свердловской, Пермской и Томской областей, расстрелянных в 1937–1938 по приговорам тройки УНКВД по Свердловской области. Место захоронения стало известно широкой общественности в 1989. В 1990 была проведена частичная эксгумация, судмедэкспертиза подтвердила происхождение останков. В 1992 останки были перезахоронены в братскую могилу рядом с местом обнаружения. Мемориальный комплекс создан по инициативе областной Ассоциации жертв политических репрессий и Екатеринбургского общества «Мемориал», средства на строительство выделила администрация города. В 1996 состоялось открытие первой очереди мемориала, в 1999 и 2000 – второй и третьей. Комплекс включает в себя 46 стел с памятными плитами, отдельные памятники и памятные знаки. Точное число похороненных неизвестно. На плитах выбиты имена 18 475 человек, расстрелянных в Свердловске в годы Большого террора. Списки составлены по документам Государственного архива административных органов Свердловской области и Архива УФСБ.

20 ноября 2017 на территории мемориального комплекса открыт памятник «Маска скорби» по проекту Э.Неизвестного. Вопрос об установке памятника обсуждался с 1988, тогда же был подписан договор о реализации этого проекта между Э.Неизвестным, свердловским обществом «Мемориал» и городскоим советом. В дальнейшем реализация проекта была приостановлена. В 2013 губернатор Свердловской области дал поручение возобновить работы. Отливка монумента проводилась в мастерской И.Дубровина. Это второй подобный памятник, установленный в России — первая «Маска скорби» была установлена в Магадане на сопке «Крутая» в 1996.