Величественное здание в стиле позднего сталинского ампира с мощным колонным портиком, которое сейчас занимает театрально-концертный зал «Дворец на Яузе», было построено в 1903–1906 годах как Введенский народный дом. Нынешний вид оно получило после реконструкции в 1947 — начале 1950-х годов.
Оппозицию строившемуся новому культурному центру составили клирики располагавшейся неподалёку церкви Введения во храм Пресвятой Богородицы. Они отправили жалобу в Московскую Городскую Думу. Однако местные предприниматели-меценаты, разделявшие просветительские начинания в отношении бедных слоев населения, составили ответную петицию, где отметили: «Город собирается строить не какой-нибудь балаган, способный возмутить общественную благопристойность, а театр, то есть учреждение, причисленное теперь к числу учреждений образовательных».
В открывшемся в 1906 году народном доме работал синематограф, устраивались бесплатные утренние спектакли, музыкальные вечера, читались различные лекции, действовала библиотека. С момента открытия бессменным попечителем Введенского народного дома был купец, промышленник, гласный Московской Городской Думы А.А. Бахрушин — известный уже тогда коллекционер, меценат, основатель Литературно-театрального музея. При его поддержке в новом культурном учреждении был организован рабочий театр, представлявший в классическом зале серьезный репертуар — от У. Шекспира и А.Н. Островского до Г. Ибсена и А.П. Чехова. Представители всех сословий и социальных групп могли приходить в Народный дом — почитать книги в библиотеке, отдохнуть и поесть в чайной.
После революции 1917 года Введенский народный дом продолжил работать как «народный дворец».
С 1947 по 1959 год здание занимал Театр имени Моссовета. Для новых «постояльцев» старое здание было надстроено и сильно переделано в стиле позднесталинского ампира архитектором Б.В. Ефимовичем. Некоторые искусствоведы в шутку называют здания в таком стиле «слоновым ампиром» за очень крупные формы и детали.
В 1956 году здесь проводились съёмки сцены для музыкальной комедии Эльдара Рязанова «Карнавальная ночь». После того как театр переехал в сад «Аквариум», в здании быв шего Введенского народного дома до постройки в середине 1960-х годов телецентра в Останкино работал Телевизионный театр, в котором снимали первые выпуски КВН. В 1980-х годах здесь был дом культуры Московского электро-лампового завода (МЭЛЗ). Тогда в ДК МЭЛЗ прошёл арт-рок-парад: состоялись первые масштабные концерты Виктора Цоя, Бориса Гребенщикова, Петра Мамонова, публике впервые представили фильм Сергея Соловьёва «Асса», в фойе и на лестнице были организованы выставки позднесоветского андеграунда.
В 1990-х годах ДК МЭЛЗ был приватизирован и утратил статус и культового места, и памятника архитектуры.
В 2008 году здание пережило реконструкцию: был проведен серьёзный ремонт, сделано все необходимое, чтобы обеспечить публику и артистов комфортом современного уровня, при ремонте сцены была восстановлена оркестровая яма, которая не использовалась многие годы.
Теперь бывший Народный дом называется «Дворец на Яузе». Театрально-концертный комплекс включает в себя четыре зала: большой в классическом стиле, рассчитанный на 814 зрителей и оснащённый сценой с реверсионным поворотным кругом и системой трансформации партера, три камерных зала, выполненных в пастельных тонах и украшенных витражами и лепниной, четыре фойе, три репетиционных зала, гримёрные, буфет. Здесь проходят международные фестивали, концерты академической музыки, оперные и балетные спектакли, джазовые вечера.
