Добиться разрешения на реализацию своего амбициозного проекта стоило немецкому архитектору Эрнсту-Рихарду Нирнзее больших усилий. Позволить ему построить здание с небольшими квартирами и «с отдельной столовой над частью девятого этажа, центральным водяным отоплением, проездными воротами под сводом» долго не решались. Комиссия по строительному надзору опасалась, что несущие конструкции не выдержат нагрузку, но архитектор не согласился убрать даже один этаж.
Здание получилось около 44 метров в высоту. Писатель Валентин Катаев называл его вертикальной доминантой Тверского района и «чудом высотной архитектуры, чуть ли не настоящим американским небоскребом, с крыши которого открывалась панорама низкорослой старушки Москвы». Кстати, полюбоваться видом с крыши дома можно в фильме «Служебный роман» (1977) — в одной из сцен героиня Алисы Фрейндлих поливает там цветы.
В фасаде дома, выстроенного буквой П, сочетаются элементы неоклассицизма и модерна. Ряды больших квадратных окон поделены вертикальными тонкими красными линиями, а в верхней части здания украшены декоративными вазонами и цветочными гирляндами. Обращают на себя внимание пять выступов-эркеров, изогнутые линии декора подъездов и ворот и фронтон с мозаичным панно, сделанным художником Александром Головиным.
Квартиры были маленькие и без кухонь. Нирнзее спроектировал их для служащих и небольших семей, которые могли заказать доставку обедов из ближайших трактиров у дежурного по этажу полового. Поэтому у здания появилось прозвище «дом холостяков».
В первые годы существования дома на его крыше обосновался зимний съемочный павильон товарищества «Киночайка», в годы НЭПа здесь открылся кинотеатр. В кабаре «Летучая мышь», находившемся в подвале дома до 1922 года, бывал Константин Станиславский. В 1924-м на месте кабаре начал работу Московский театр сатиры. Оставил Дом Нирнзее след и в литературе — в разные годы тут находились редакции журналов «Литературная учеба» и «Советский писатель», а также берлинской газеты «Накануне», с которой сотрудничал Михаил Булгаков. Кстати, здесь же писатель познакомился со своей третьей женой Еленой Шиловской, ставшей прообразом Маргариты.