«Гранд-отель» построен по проекту архитектора А.И.Кузнецова для домовладельца инженера И.И. Никитина на углу Большой и 6-й Солдатской улиц (ныне К. Маркса и Литвинова). Открытие гостиницы состоялось 1 октября 1903.
Крыло здания по ул. К.Маркса занимало отделение Русско-Китайского банка (до 1911), а затем частная гимназия Горцейт. В угловой части дома на первом этаже находился «Швейцарский магазин» часов и ювелирных изделий П.М. Кудрявцева и книжный магазин Товарищества И.Д. Сытина. При гостинице работали ресторан, кафе-шантан «Аркадия», концертный зал.
«Гранд-отель» заметно выделяется благодаря развитой и продуманной планировке, обильному декору, выполненному на высоком художественном уровне, сложному рисунку наличников окон, башенке, завершающей угол здания.
С улицы здание воспринимается, как цельный прямоугольный объем. Обильный декор включает ордерную систему плоских пилястр, развитого карниза и междуэтажных членений. Стены и отдельные пилястры рустованы, наличники имеют сложный рисунок, в декоре применено много лепных деталей.