Yunan Mitolojisi’nde oldukça önemli bir yere sahip Medea’nın heykeli, 2007 yılında Gürcistan’ın üçüncü Cumhurbaşkanı Mikheil Saakashvili tarafından yaptırılmış. Heykelin elinde bulunan altın postun bugünkü haline gelebilmesi için bir parça gerçek koyun postu kullanılmış. Batum’un en yüksek yapılardan biri olan Medea Heykeli, şehrin hemen hemen her yerinden görülmesiyle de büyük önem taşıyor.