Здание представляет собой комплекс из трёх сооружений, объединённых в 1950-х годах.
Изначально на месте дома находились кинотеатр А.А. Ханжонкова, открытый в 1913 году под названием "Пегас", и здание купцов Видоновых, построенное в 1904 году архитектором А.Э. Эрихсоном для конторы Товарищества обувного производства.