Socha Medei, princeznej z Kolchidy, bola odhalená v roku 2007 na stĺpe na Európskom námestí. Táto atrakcia, nachádzajúca sa v centre Batumi, ponúka nádherný výhľad na okolité budovy v štýle belle-époque. Večer sa tu konajú hudobné fontány, ktoré priťahujú deti aj dospelých. Socha Medei je ďalším z mnohých symbolov Batumi, ktoré stojí za návštevu.
