Комплекс открылся в 1974 г. как Дворец культуры расположенного рядом 1-го Государственного подшипникового завода (легендарного ГПЗ-1). Это была адаптация типового проекта Дворца культуры 1970-х годов (архитекторы: Ю. Ранинский, И. Каменский, И. Юров) эпохи советского модернизма. Спустя 10 лет была по этому же типовому проекту был возведён Дворец культуры НИИ автоматики и приборостроения им. Академика Пилюгина, ныне – Центр культуры и искусства «Меридиан».

На смену богато украшенному сталинскому ампиру во второй половине 50-х годов XX века приходит архитектурный стиль «модернизм», идейно связанный с эпохой конструктивизма. Типовые проекты, строгие геометрические формы, отсутствие декора (кроме одного характерного элемента, украшающего интерьер и экстерьер зданий, - мозаичных панно), железобетонные конструкции – вот отличительные черты архитектуры модернизма.

Именно в этих принципах создан проект Дворца культуры знаменитого ГПЗ-1. Типичное для брежневской эпохи здание крупного заводского культурного центра спроектировано квадратным в плане. Дворец включает вместительный зрительный зал и помещения фойе, классы для кружков и студий, технические помещения. В середине сооружения устроен внутренний двор с фонтаном, в который с площади перед зданием ведут две проездные арки, закрытые решетками.

От основного объема крытый переход-мост ведет к отдельному меньшему по объему пространству кинозала. Оформление экстерьера здания типично для позднего советского модернизма — простые формы, монументальные пилоны конструкций, большие поверхности остекления, облицовка светло-серым камнем.

В 1998 году Алексей Иващенко и Георгий Васильев начали подготовку к постановке масштабного шоу – мюзикла «Норд-Ост» по книге Вениамина Каверина «Два Капитана». Впервые в России специально под один-единственный спектакль было реконструировано целое здание – Дворец культуры ГПЗ-1 стал Театральным центром на Дубровке. Представленный в 2001 году публике спектакль имел феноменальный успех. Победную историю первого российского мюзикла прервала трагедия.

23–26 октября 2002 г. в комплексе был совершен один из самых трагичных террористических актов в новейшей истории. 916 зрителей и участников постановки оказалось в заложниках, более 100 стали жертвами.

После операции по освобождению заложников театральный центр был восстановлен, в здание вернулись постановки различной степени масштабности.

С 1 июля 2023 года комплекс получил новый статус – Театр на Мельникова. Спектакли идут практически ежедневно. Проходят выпуски премьер. Готовится большое количество постановок — как современных, так и классических, от мюзиклов и комедий до детских спектаклей.

В Театре на Мельникова открыт для проведения фестивалей. Сейчас это один из лучших театрально-концертных залов Москвы вместимостью 1 088 посадочных мест.