Место для постройки доходного дома князя Александра Дмитриевича Мурузи уже имело свою «литературную» историю. Его предшественник – деревянный особняк дипломата Николая Петровича Резанова упоминается в романе Достоевского «Идиот», да и сам Николай Резанов - один из руководителей первого русского кругосветного плавания на судах «Юнона» и «Авось» стал героем книг, песен и рок-оперы.
Дом был построен в 1874-1877 годах по проекту архитектора Алексея Константиновича Серебрякова, который выбрал для него нарядный и модный в этот период неомавританский стиль. Фасады здания украшены эркерами, балконами, полуколоннами, арками и арабскими религиозными надписями, копировать которые архитектор ездил в Испанию – заказчик не скупился.