Наш Дворец располагается в уникальном уголке Москвы, овеянном легендами и имеющего статус природного комплекса города и ценного городского ландшафта - на Миусской площади. Во второй половине XVII века здесь за Земляным валом, служившим до 1740-х г. г. границей города, располагалась Дворец - усадьба Л. С. Стрешнева - тестя царя Михаила Федоровича Романова. Дворцово-парковый ансамбль этой усадьбы формировал границы нынешней Миусской площади и прилегающей к ней территории.

Дворец пионеров и школьников с обсерваторией, бассейном и спортивным залом был построен в 1960 году по проекту архитекторов Ю. Н. Шевердяева и К. С. Шехояна. Это здание можно причислить к раннему московскому модернизму, т. к. проект разрабатывался в 1955-1956 годах уже после знаменитого Постановления "Об устранении излишеств в проектировании и строительстве". Здание имеет в плане П-образную форму с симметричным решением фасадов за исключением купола обсерватории на правой части. Основные конструкции и применяемые материалы: фундаменты - сборные бетонные блоки; стены - кирпич, перекрытия - сборные железобетонные панели. Фасады облицованы бежевыми керамическими плитками квадратной формы. К сожалению, сейчас они закрашены серой краской. В оформлении фасадов также использована цветная керамика, стекло и штукатурка. Говорят, что при строительстве был использован кирпич, оставшийся от Собора Александра Невского. В 1973 году возле Дворца был открыт памятник А. А. Фадееву, состоящий из монумента писателю и двух скульптурных композиций по его произведениям (конная скульптура героев из романа "Разгром" и подпольщики из романа "Молодая гвардия") расположенные по обе стороны от памятника (скульптор В. А Федоров, архитекторы М. Е. Константинов, В. Н. Фурсов).