Отель примечателен тем, что это был один из первых подобных объектов в независимой Украине. Комплекс состоял из 158 номеров, из которых 132 стандартных, 15 — категории «полулюкс», 10 — «люкс», а также один президентский. Стоимость проекта составила 28 млн долларов (822 млн руб. по состоянию на 2001 год). Отель после ввода в эксплуатацию был отдан гостиничному оператору «Кемпински».
Но просчеты при строительстве и отсутствие пассажиропотока в одесском порту вынудили оператора отказаться от актива. С 2002 по 2011 год Odessa находилась под контролем местных бизнесменов. В 2011 году они вышли из бизнеса, и с тех пор здание пустует.
Капитальный ремонт объекта оценивается в 8 млн долларов (517,7 млн руб.). Желающих инвестировать в Odessa нет уже 10 лет.