Ранее стадион назывался «Локомотив». Его строительство началось летом 1955 года. Архитекторами стадиона были Е. Ревин и В. Голубков. Строители механизированного участка № 1 «Дорстроймонтажтреста» Донецкой железной дороги начали земельные работы. Его трибуны были рассчитаны на 35 000 мест. По плану, стадион должны были сдать в эксплуатацию в 1956 году, но распахнул свои ворота «Локомотив» только 13 августа1958 года, когда была сдана первая очередь — непосредственно поле и 13 из 32 секторов трибун на 20 тысяч зрителей. После последней реконструкции в 2003 году, стадион встретил матчи молодежной сборной Украины, внутренние и еврокубковые матчи донецкого «Металлурга», а с марта 2004 года по август 2009 года на «Олимпийском» домашние поединки проводил донецкий «Шахтер».[1] Также в свое время на стадионе стояла пушка, которая выстреливала конфетти, в момент когда хозява забивали гол.