Изначально на месте здания находился Александро-Невский собор, второй по величине храм Москвы после Храма Христа Спасителя. Его строительство продолжалось в период с 1913 по 1917 годы. Собор не успели завершить до Октябрьской революции, а советская власть раздумывала над тем, под какие нужды приспособить здание (предлагались варианты с крематорием и радиоцентром).
Однако в 1950-х годах собор был разобран и в 1960 году на его месте построен Дворец пионеров Фрунзенского района Москвы.