Кафе «Фантазия» было построено в 1975 году известным грузинским архитектором Гиоргием Чахавой, автором всемирно известного бывшего здания Министерства автомобильных дорог Грузии в Тбилиси, и заслуженным художником Грузии, профессором Тбилисской государственной академии художеств Зурабом Капанадзе.
Кафе стало излюбленным местом батумцев и туристов как место для покупки кофе, мороженого и напитков на бульваре. Но именно конструкция и художественные качества здания сделали его уникальным.
Структура здания была создана с использованием специальных стержней, согнутых вручную в сложные формы, прежде чем формы были заполнены специально разработанным материалом из жидкого стекла.
Внешний слой кафе был украшен формами и мозаичными иллюстрациями морских животных и морских сцен, отличающихся уникальной красочной палитрой в эпоху функционального и монохромного советского архитектурного стиля.
Построенное в 1975 году, кафе было привлекательным местным местом до 2000 года, когда оно было закрыто и заброшено. Небрежное отношение к зданию привело к повреждению конструкции здания и ухудшению окружающей его территории.
Однако, местные активисты запустили онлайн-петицию в защиту здания советской эпохи, а группа гражданских активистов протестовала против его возможного разрушения, обмотав здание скотчем и оставив отпечатки пальцев под лозунгом «Я защищаю осьминога».
После этого городскими властями было принято решение включить красочное бывшее кафе советской постройки в план развития пляжной зоны. Бывшему кафе «Фантазия», известному среди местных жителей как «Осьминог» из-за его первоначальной формы возвращена его первоначальная функция кафе, хотя и в новом окружении, запланированном в Концепции развития Батумского бульвара. Теперь там располагается знаменитое кафе-мороженое Baskin-Robbins.