Будівля готелю побудована в 1912-1913 рр. і, на сьогоднішній день, є одним з тих, що небагатьох зберегли свій стиль і первинний вигляд.
Домоволодіння за адресою ін. К. Маркса 66 утворилося в кінці XVIII століття і, на сьогоднішній день, є одним з тих, що небагатьох зберегли первинні межі.
В кінці XIX століття власником ділянки був А. М. Кравцов, а на початку XX століття - Сара Кравцова. До початку будівництва в 1912 р. на цій ділянці нового багатоповерхового корпусу готелю "Асторія", розміщувався готель "Слов'янська", її в 1902 р. змінили номери Сафонова, а потім в 1909 р. готель "Контіненталь". Будівля готелю "Асторія" одна з найкрупніших будівель міста споруди 1910 років, і один з найцікавіших в Україні прикладів "классицизірующего модерна". Автор будівлі невідомий.
Літом 1917 р. в "Асторії" знімала приміщення редакція більшовицької газети "Зірка" совр. обл. газета "Зірка".
Під час озброєного повстання в грудні 1917г. "Асторія" опинилася в центрі боїв: з неї червоноармійці обстрілювали зайнятий гайдамаками "Главпочтамт". З січня по квітень 1918г. у будівлі "Асторії" розташовувалися різні більшовицькі організації.
Після окупації міста німцями в квітні 1918г. готель був повернений власникам і відновила свою роботу. У цей період в Екатерінославе жили і працювали багато відомих письменників і художники.
Письменник Олексій Товстою описав атмосферу готелю в своїй трилогії "Ходіння по муках". У грудні 1918 р. "Асторія" була захоплена червоногвардійцями - тут розмістився їх штаб, але вже через добу вони були вибиті звідти військами Директорії під командуванням отамана Самокиша, який також розмістив свій штаб в "Асторії".
Протягом короткого часу "Асторія" кілька разів переходила з рук в руки - в ній розміщувався штаб батечка Махно і ревком, і саме з "Асторії" було оголошено про відновлення в місті Радянської влади.
Під час боїв у вересні-жовтні 1943 р. будівля найскоріше не постраждала, хоча його устаткування було розграбоване. У 1949 році "Асторія" перейменована до "Дніпра". У 1980-х роках їй повернули колишню, історичну назву.