2005 yılında inşa edilen Yahudi Anıtı, şehir merkezindeki Agia Paraskevi Korusu'nda yer almaktadır. Anıt, İkinci Dünya Savaşı sırasında Holokost kurbanı olan yaklaşık 1350 Gümülcine Yahudisi onuruna belediye tarafından dikilmiştir. 4 Mart 1943'te Bulgar işgal makamları beklenmedik bir şekilde Gümülcine'deki Yahudi nüfusu toplayarak Bulgaristan'ın Lom limanına taşımıştır. Buradan üç mavnaya bindirilerek Viyana'ya, oradan da trenle Polonya'daki Treblinka'ya götürülmüşler ve Naziler tarafından öldürülmüşlerdir. Gümülcine Yahudileri Hispanikti (Sefaradlar) ve Gümülcine Kalesi'nin içinde ve batısında yaşıyorlardı.