Пожалуй, самым важным памятником современного Ростова-на-Дону является мемориальный комплекс памяти невинно убиенных соотечественников в годы массового террора советской власти со времен Гражданской войны и до 1961 года. Памятник был отрыт в День памяти жертв политических репрессии 30 октября 1994 года по инициативе Ростовской областной ассоциации жертв незаконных политических репрессий «Мемориал». Одним из авторов проекта стал председатель областной ассоциации «Мемориал» Емельянов, его соавторы Банков и Кузнецов. Ежегодно 30 октября у мемориала проходит митинг в память о жертвах политических репрессий и возложение цветов в память о многомиллионных жертвах государственного террора, среди которых много жителей с территории современной Ростовской области.
Мемориал состоит из трех мраморных стел и «Стены скорби». Цоколь центральной стелы выкрашен в черный цвет, а верхняя часть в белый и кирпично-красный цвета; в центре четырехугольный крест, с обеих сторон от него начертано посвящение: «Невинно убиенным». На вершине установлен шестиугольный металлический крест и символическая решетка под ним. На цоколе памятника — список 192 советских лагерей и имена содействовавших сооружению мемориала. С обратной стороны центральной стелы изображены символы религиозных конфессий. «Стена скорби» находится за центральной стелой. На ней размещена карта СССР с обозначением главных и наиболее кровавых советских лагерей. Приведены данные о жертвах политических репрессий по стране в целом и по Ростовской области в частности.
Мемориал подвергался нападениям вандалов или точнее моральных уродов более 20 раз. В 2006 комплекс был отреставрирован на средства городской администрации. Мраморные облицовочные плиты были заменены металлическими, был изготовлен новый информационный стенд для «Стены скорби». Сам мемориал по прежнему является местом памяти для всех, кто не желает повторения чудовищной трагедии.