Με τη βοήθειας ενός εργαλείου οι βάνδαλοι έσπασαν το μεγαλύτερο μέρος του μαρμάρου που καλύπτει την πρόσοψή του. Το μνημείο είχε βανδαλιστεί και στο παρελθόν, όταν άγνωστοι είχαν πετάξει μπογιές, ωστόσο αυτή τη φορά η ζημιά είναι πολύ μεγαλύτερη.

Το μνημείο του Ολοκαυτώματος τοποθετήθηκε προς τιμήν των 1.484 Ελλήνων Εβραίων της Καβάλας που θανατώθηκαν από τους ναζί στο στρατόπεδο της Τρεμπλίνκα στην Πολωνία.