Монумент «Жертвам фашизма» был торжественyо открыт в Донецке 9 мая 1965 года к 20-й годовщине победы в Великой Отечественной войне.
Авторы мемориального монумента — скульптор Леонид Артёмович Бринь и архитектор Юрий Можчиль.
Изначально памятник был облицован голубыми полимерными плитами. В конце 1970-х облицовку заменили на красный гранит. Со временем гранитные облицовочные плиты стали отваливаться и их пришлось заменить на алюминиевые, которые в 2011 поменяли вновь на коричневый гранит.