Ни один из прежних российских стадионов не шел с ним тогда ни в какое сравнение. До этого крупнейшим в Москве был стадион имени Воровского, в прежние времена принадлежавший Замоскворецкому клубу спорта. Он располагался у Калужской заставы, и как раз на нем 16 ноября 1924 года прошел первый официальный матч сборной СССР со сборной Турции. Невысокие деревянные трибуны вмещали пятнадцать тысяч зрителей, раздевалки для футболистов были малы и неудобны, да и качество футбольного поля неважным.
А стадионы московских клубов были тогда и того меньше — и первый динамовский стадион неподалеку от теперешней станции метро «Ботанический сад», и армейский ОППВ в Сокольниках, и «Красная Пресня», и КОР рядом с Казанским вокзалом.
В июле 1926 года, правда, самым крупным в Москве стал только что открытый стадион, принадлежавший профсоюзу пищевиков, — с несколькими футбольными полями, баскетбольными и волейбольными площадками, теннисными кортами, закрытыми помещениями для борцов, боксеров, тяжелоатлетов. Однако и он быстро уступил пальму первенства новому стадиону «Динамо», который начали строить в том же 1926 году. Тем более сравнивать было легко: место для будущего Дворца футбола было выбрано буквально в двух шагах от стадиона профсоюза пищевиков (впоследствии он стал всем хорошо известным Стадионом юных пионеров) — в Петровском парке.
Слух о том, что спортивное общество «Динамо» начинает строительство стадиона, который будет крупнейшим в Европе, быстро облетел Москву, и посмотреть, как подвигается невиданное строительство, постоянно съезжались любопытные.
К тому же можно было не только удовлетворить любопытство, но и погулять рядом со стройкой: Петровский парк, где росли липы и сосны, с проложенными по нему тихими аллеями, с живописными прудами, был тогда одним из самых очаровательных мест московских окраин и любимым местом отдыха. С конца XIX века в Петровском парке существовал открытый театр, где устраивались концерты, и знаменитый ресторан, славившийся цыганским хором.
Стадион начали строить на пересечении двух парковых аллей — Театральной и Московской. По проекту архитекторов Л. З. Чериковера и Б. М. Иофана возводились три бетонные трибуны высотой с четырехэтажный дом. Прямые Северная и Южная трибуны соединялись полукруглой Западной. Восточная трибуна поначалу вовсе не планировалась — на ее месте были разбиты волейбольные и баскетбольные площадки, теннисные корты.
Строители очень спешили — стадион «Динамо» нужно было построить к августу 1928 года, на который намечалась Всесоюзная Спартакиада с футбольным турниром. Она и прошла на только что открытом стадионе «Динамо».