Веранда танцев в парке «Сокольники» появилась в начале 1930-х годов. Она долгое время была символом советских «Сокольников» и использовалась для проведения танцевальных и культурно-массовых мероприятий. Во время Великой Отечественной войны на веранде выступали звёзды советской эстрады, а в 1948 году веранда приобрела новый облик. Рядом с Майским просеком была построена эстрадная площадка с уютной сценой, артистической комнатой и танцполом, покрытым мрамором. Веранда работала круглогодично и была любимым местом москвичей и гостей столицы для проведения танцев и знакомства.