Отель «Астория» — один из самых первых в Феодосии. Здание было построено до начала Первой Мировой войны на средства братьев Изаксон. Открытие гостиницы состоялось в июле 1914 года.
Пятиэтажный отель стал не только крупнейшим зданием города, но и одним из самых роскошных — с венской мебелью, водяным отоплением и телефонами в номерах. «Астория» стала первым зданием в городе, в котором появился лифт. В конце 1910-х годов в нем бывали сестры Цветаевы. Позже, в революционные годы, несколько номеров занимала редакция Феодосийской советской газеты, а также в гостинице располагался Феодосийский совет рабочих, военных и крестьянских депутатов.
Гордость «Астории» — «космические» номера, в которых останавливались Юрий Гагарин и советский авиаконструктор Сергей Королев.