Памятник был установлен в 2004 году украинским скульптором Князиком и украинским архитектором Мурманом. В открытии принимала участие делегация из Польши. Польский поэт некоторое время своей жизни провел в Одессе, что и стало причиной установки монумента. Адам Мицкевич прожил в Одессе около девяти месяцев после сложнейшего периода своей жизни – ареста и ссылки в польскую провинцию. В Одессе поэт-романтик работал учителем в Ришильевском лицее.