Гостиница «Астраханская» объединяет два здания, являющихся объектами культурного наследия: бывшую гостиницу «Европейская» купца М.Ф. Федорова (начало 1890-х годов), которая выходит на улицу Фиолетова и дом В.И. Смирнова с гостиницей «Большая Московская» (выходит на улицу Ульяновых), построенный в 1900-1909 годах. В середине 1930-х годов два здания были объединены в единую гостиницу, которая получила название «Астраханская».
В годы Великой Отечественной войны в здании действовал военный госпиталь №5470.
С 2007 года по 2016 год здание находилось в реконструкции и реставрации, после чего здесь открылся обновленный гостиничный комплекс — гостиница «Астраханская».
