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