В июне 2014 года было получено разрешение № ІУ 083141550094 на строительные работы: "Реконструкція тереторії готелю "Аркадія" з розміщенням додаткового корпусу; Одеська обл., м. Одеса, вул. Генуезька, 24", заказчик: Публічне акціонерне товариство "Аркадія", проектировщик: МП ТОВ НВЦ "ЕКОСТРОЙ", подрядчик: ПАТ "Аркадія", авторский надзор: Шевчук Валерій Семенович, технический надзор: Горбовий Олег Любомирович. Госакт № ІІ-ОД 001607 от 22.05.200[ДАБІ].
В июне 2014 года была зарегистрирована декларация № ІУ 143141690051 о готовности объекта к эксплуатации [ДАБІ].
Впервые упоминается в справочнике с данными 1993 года в качестве туристического комплекса гостинница Виктория. Предполагаю, что сдача злания пришлось на начало 1990х, а вот какое для неё планировалось название в Советском союзе неизвестно. Тут нужно читвть газеты.
Ссылка