Ранее стадион назывался «Локомотив». Переименовали его в Регионально-спортивный комплекс «Олимпийский» не случайно. В 1980 году Донецк был резервным городом олимпийского футбольного турнира. И случись что – какие-то матчи провели бы именно на «Локомотиве»…
Строительство стадиона началось летом 1955 года. Архитекторами стадиона были Е. Ревин и В. Голубков. Строители механизированного участка № 1 «Дорстроймонтажтрест» Донецкой железной дороги начали земельные работы. Его трибуны были рассчитаны на 35 000 мест. По плану, стадион должны были сдать в эксплуатацию в 1956 году, но распахнул свои ворота «Локомотив» только 13 августа 1958 года, когда была сдана первая очередь — непосредственно поле и 13 из 32 секторов трибун на 20 тысяч зрителей. И только в конце 60-х Донецкая железная дорога завершила строительство. На конец 1970-х «Локомотив» — это универсальная современная спортивная арена, способная принимать соревнования по легкой атлетике и футболу. На стадионе имелось современное электрическое табло.
В 1984 году Донецк принимал чемпионат СССР по легкой атлетике, все соревнования проходили именно на «Локомотиве». В конечном итоге, концепция стадиона изменилась — он превратился в преимущественно легкоатлетический. В этом качестве он принимал чемпионаты Европы, Союза, видел мировые рекорды, в том числе — «космические» прыжки Сергея Бубки. А в начале нового века был превращен в региональный спортивный комплекс «Олимпийский».
29 августа 1999 года возле СК «Олимпийский» (тогда он еще назывался «Локомотив»), со стороны улицы Артема, был установлен символ достижений донецкого спорта — Памятник Сергею Бубке. Ранее на этом месте располагался фонтан в виде треконечной звезды. Авторами памятника были скульптор Николай Васильевич Ясиненко и архитектор Владимир Степанович Бучек. Памятник представляет собой бронзовую скульптуру спортсмена в полный рост, который готовится к выполнению прыжка, высоко держа шест в руках. У правого колена скульптуры пролетающая ласточка. Высота памятника 3,5 метра. Постамент, на котором стоит скульптура высотой 6 метров 15 сантиметров — это рекордная высота на которую прыгал Бубка. Свой первый рекорд он установил на донецкой земле (в зале, Донецк, 1993 год).
В середине 2000-х тут играли местные футбольные клубы «Металлург», «Шахтер», несколько матчей провела национальная сборная Украины и «молодежка». Летом 2009 года на стадионе проходили матчи юношеского чемпионата Европы 2009 («Евро 2009»). На стадионе были проведены 3 матча группового этапа, полуфинал и финальный поединок. В финальном матча впервые в своей истории сборная Украины стала чемпионом Европы, обыграв сборную Англии:
групповой этап 21 июля, 12 800 зрителей, Украина — Словения — 0:0
24 июля, 7 438 зрителей, Украина — Англия — 2:2 (1:1)
27 июля, 4 300 зрителей, Швейцария – Украина — 0:1 (0:0)
полуфинал: 30 июля, Англия — Франция — 3:1 (1:1) (1:1)
финал: 2 августа, 25 100 зрителей, Англия – Украина — 0:2 (0:1).
Во время «Евро-2012» «Олимпийский» являлся тренировочной базой для национальных команд и был резервным стадионом европейского чемпионата. В 2013 году здесь проводился Чемпионат мира по легкой атлетике среди юниоров.
В настоящее время спортивный комплекс называется Республиканский спортивный комплекс «Олимпийский». Официальная вместимость РСК «Олимпийский» составляет 25678 человек, имеется 2 современных видеотабло. На РСК «Олимпийский» проводятся культурные, зрелищные, физкультурно-оздоровительные, спортивные и спортивно-массовые мероприятия, а также занятия по физической культуре и спорту. Оборудованный тренажерный зал, зал для борьбы (3 татами), 8 круговых беговых дорожек по 400 метров, футбольное поле, более 6 открытых теннисных кортов, а также помещения пресс-центра и пресс-кафе.