Историческое пятиэтажное здание первоначально было двухэтажным и построено в 1870 году Яковом Семеновичем Кушнаревым для табачной фабрики. В 1881 году это уже большой трехэтажный дом по последнему слову техники. С 1914 года оно принадлежало дочери Я.С. Кушнарёва – Варваре Яковлевне Кундури. По проекту инженера А. В. Познякова здание было перестроено под гостиницу "Палас-Отель", в которой все номера были со всеми удобствами, с большим столовым залом, в центре которого бил фонтан. В августе 1914 года в этой гостинице останавливался император Николай II c семьёй и наследником престола, они следовали с Кавказа в Москву на конных экипажах. В 30-е годы ХХ века по проекту армянского архитектора Арутюна Христофоровича Закиева здание перестраивается в архитектурном стиле "ампир". Были надстроены два этажа, и теперь оно пятиэтажное. В нем с 1920 года размещается штаб Южного военного округа.