Здесь планировали построить кинотеатр или культурный центр, но «Прогресс» появился на Ломоносовском проспекте, и место осталось вакантным. На тот момент в Москве было два цирка — на Цветном бульваре и на Триумфальной площади (тогда — площадь Маяковского). Здание второго ожидало реконструкции и последующей передачи Театру сатиры. Было принято решение перенести другой цирк на юго-запад и построить для него новое здание.

За проект взялись архитекторы Яков Белопольский, который занимался строительством в Беляеве и Черемушках, и Ефим Вулых, на тот момент курировавший строительство на юго-западе. Они спроектировали очень необычное для Москвы здание, не похожее на типовой советский цирк, с ленточными окнами и крышей интересной складчатой конструкции, напоминающей о традиционном цирке шапито. Это здание — яркий пример модернистской архитектуры и один из самых интересных и узнаваемых цирков в стране наряду, пожалуй, только с Екатеринбургским.

Начинка тоже оказалась передовой для Москвы, да и для страны в целом. Здесь была создана система сменных арен, позволившая обходиться без длинных антрактов.