Гостиничный комплекс был построен во второй половине XIX века по прошению екатеринбургского 2-й гильдии купца Павла Холкина. Образец гостиничного комплекса Екатеринбурга второй половины XIX века в формах одного из направлений эклектики с реминисценциями классицизма с использованием мотивов готики и барокко. Гостиница примечательна и тем, что в разное время здесь останавливались выдающийся русский химик, разносторонний ученый и педагог Дмитрий Менделеев и русский писатель Антон Чехов. В 1918 году в этом здании работало Отделение Чехословацкого Национального Совета в России (Временное Правительство Чехословакии).