П'ятиповерховий будинок в стилі модерн, було побудовано на Катерининському проспекті у 1912 році. У рекламі "Асторії" за 1916 рік повідомлялося, що готель має стильні меблі, розкішні номери, ліфт, першокласну кухню... Але і вартість проживання відповідала такому набору зручностей.
Зручне розташування і комфортабельність готелю зробили його принадним для власників великих грошей, а в буремні часи Української революції 1917-1920 років та війни з більшовицькою Росією - для всіх владних структур, що неодноразово змінювалися в місті.
Криваві події того періоду, як свідок, описав в трилогії "Ходіння по муках" письменник Олексій Толстой, що мешкав в готелі на шляху в еміграцію а Валер'ян Підмогильний відтворив ці події у оповіданні "Третя революція".
На початку 1918 року в готелі містився більшовицький губревком. Потім його замінив штаб військових загонів Української Народної Республіки, пізніше, після ще одного повалення влади більшовиків у місті, приміщення готелю зайняли білогвардійці. Восени 1919 року господарем готелю став лідер анархістів "батько" Махно зі штабом своєї повстанської армії.
На початку 1918 року в готелі містився більшовицький губревком. Потім його замінив штаб військових загонів Української Народної Республіки, пізніше, після ще одного повалення влади більшовиків у місті, приміщення готелю зайняли білогвардійці. Восени 1919 року господарем готелю став лідер анархістів "батько" Махно зі штабом своєї повстанської армії.