На протяжении всего существования футбольного клуба «Спартак» у клуба не было собственного стадиона. Команда играла на различных стадионах («Локомотив», «Динамо», «Олимпийский», «Стадион имени Эдуарда Стрельцова», «Лужники»), не являвшихся собственными.

После распада СССР и переходу к рыночной экономике клуб поначалу также не мог позволить себе стадион из-за отсутствия средств на строительство. Попытки построить свой, собственный стадион были предприняты клубом в 1994 году. Мэрией Москвы была выделена земля в районе Ботанического сада, но строительство не состоялось из-за протеста «зелёных» и местных жителей. К 1998 году предположительная сумма проекта составляла 250 млн долларов (при этом стадион должен был бы вмещать около 65 тыс. болельщиков). Но 31 марта 1999 года постановление Правительства Москвы запретило строить стадион на этом месте. Строительство было передвинуто в другое место того же района. Причём от нового стадиона были бы равноудалены сразу четыре станции метро («Ботанический сад», «Свиблово», «Отрадное» и «Владыкино»). Под строительство стадиона было выделено 39 гектаров; новый стадион вмещал бы 52 тыс. человек. Работу было решено начать в 2001 году, но вскоре после проектирования выяснилось, что часть земли принадлежит ВДНХ, которое потребовало от клуба арендную плату в размере 30 млн долларов. В связи с невозможностью заплатить такую сумму за аренду строительство так и не было начато.

В сентябре 2001 года было запланировано строительство стадиона на пересечении Мичуринского проспекта и улицы Лобачевского. Предполагалось построить стадион, чья вместимость бы стала на 10 тыс. человек меньше, но при котором был бы парк развлечений. По различным причинам, в том числе из-за отсутствия денег у правительства Москвы и «Спартака», стадион построен не был.

В ноябре 2006 года была предпринята очередная попытка строительства стадиона. На этот раз успешная. Было решено построить стадион в районе Тушинского аэродрома. При этом финансирование строительства было гарантировано со стороны Леонида Федуна. 2 июня 2007 года состоялась церемония торжественной закладки первого камня. Но строительство стадиона постепенно приостанавливалось: первоначально из-за бюрократических проволочек и особенностей расположения (рядом пролегает тоннель метро — Таганско-Краснопресненской линии), а впоследствии в связи с мировым финансово-экономическим кризисом. И если первоначально сроками окончания строительства назывались 2009—2010 год, то по состоянию на 2009 год стадион находился лишь на стадии проектирования. Более того, в 2010 году прошёл пересмотр проекта строительства стадиона, так как утверждённый первоначальный вариант был забракован архитектурным советом. Проект стадиона выполнила американская компания AECOM. Одним из вариантов названия был «Новый Колизей» (в реальности во времена гладиатора Спартака Колизей ещё не был построен). Другой вариант — Стадион имени братьев Старостиных. К моменту постройки стадиона была расконсервирована и достроена находящаяся неподалёку станция метро «Спартак» (ранее — «Волоколамская») Таганско-Краснопресненской линии, законсервированная в 1975 году.

19 февраля 2013 года стало известно, что новому стадиону будет присвоено имя «Открытие Арена» по названию спонсора — банка «Открытие». Сумма сделки — 1 млрд 208 млн рублей, согласно ей стадион будет носить название «Открытие Арена» на протяжении 6 лет. Согласно требованиям ФИФА и УЕФА во время матчей еврокубков и официальных матчей сборных команд стадион не сможет носить спонсорское название и, скорее всего, будет именоваться «Спартак».

21 августа 2014 года прямо около футбольного поля стадиона рядом с трибуной B был установлен памятник четырём братьям Старостиным. Рядом со стадионом была открыта скульптурная фигура гладиатора высотой 24,5 метра (вместе с постаментом). В 2013 году сообщалось, что также планируется установить памятники прославленным спартаковцам — Игорю Нетто, Никите Симоняну. На четвёртом этаже Западной трибуны планируется открытие клубного музея ФК «Спартак» общей площадью около 800 м².

27 августа 2014 года была открыта станция метро «Спартак», в этот же день стадион посетил Президент России Владимир Путин. 30 августа прошёл матч ветеранов футбольного клуба «Спартак» (два тайма по 20 минут), на матче присутствовало около 8000 человек. Матч открытия между «Спартаком» и сербской «Црвеной Звездой» прошёл 5 сентября 2014 года. Первый официальный матч чемпионата России на стадионе состоится 14 сентября, когда «Спартак» примет московское «Торпедо».