Σε διάστημα ενός μηνός το Μνημείο Ολοκαυτώματος της Θεσσαλονίκης βεβηλώθηκε δύο φορές (στις 17 Ιουνίου 2011 και εκ νέου το Σάββατο 16 Ιουλίου 2011), με ναζιστικά σύμβολα και αντισημιτικά συνθήματα που προσβάλλουν τη μνήμη των Εβραίων θυμάτων του Ολοκαυτώματος.
Κατά το δεύτερο πρόσφατο περιστατικό τον δράστη αντελήφθησαν Γάλλοι Εβραίοι τουρίστες ένας εκ των οποίων (με καταγωγή από τη Θεσσαλονίκη), ενεπλάκη σε λεκτική διαμάχη μαζί  του. Κατά το επεισόδιο παρενέβη η αστυνομία η οποία συνέλαβε και τους δύο με αποτέλεσμα ο μεν δράστης να οδηγηθεί στη δικαιοσύνη ο δε Γάλλος τουρίστας να παραμείνει αναίτια και αδικαιολόγητα για ώρες στο αστυνομικό τμήμα πριν αφεθεί ελεύθερος.
 Όπως χαρακτηριστικά αναφέρει, μεταξύ άλλων, το ΚΙΣΕ σε επιστολή του που απέστειλε προς τον αστυνομικό διευθυντή Θεσσαλονίκης, η οποία κοινοποιήθηκε και στον υπουργό Προστασίας του Πολίτη: «…Το γεγονός αυτό αποδεικνύει ότι παρά τις υπουργικές εντολές και τις επίσημες διαβεβαιώσεις δεν υπάρχει επίβλεψη προστασίας του Μνημείου εκ μέρους της αστυνομίας ώστε να αποτρέπονται κάθε είδους βανδαλισμοί.
Όπως αντιλαμβάνεστε το όλο επεισόδιο, ως γεγονός και ως πνεύμα, προβλημάτισε τους Γάλλους τουρίστες καθώς επίσης και το Συμβούλιό μας. Θεωρούμε ιδιαίτερα σοβαρό το γεγονός της αύξησης των αντισημιτικών φαινομένων, αλλά και τις συνέπειες που αυτά έχουν στην εικόνα της χώρας μας σε διεθνές επίπεδο.
Για μία ακόμη φορά εκ μέρους του Ελληνικού Εβραϊσμού ζητούμε τη λήψη μέτρων για την επαρκή φρούρηση των εβραϊκών ιδρυμάτων. Συγκεκριμένα για το Μνημείο Ολοκαυτώματος της Θεσσαλονίκης ζητούμε να ληφθούν κατά την κρίση σας τα κατάλληλα μέτρα για την αποτελεσματική ασφάλεια του χώρου».
Επίσης, η Ισραηλιτική Κοινότητα Θεσσαλονίκης εξέδωσε το παρακάτω Δελτίο Τύπου (18.7.2011):
«Για άλλη μια φορά βρισκόμαστε σήμερα στη δυσάρεστη θέση να καταδικάσουμε τη δεύτερη συνεχόμενη βεβήλωση του Μνημείου Ολοκαυτώματος της Θεσσαλονίκης.
Εντός χρονικού διαστήματος ενός μηνός το μνημείο Ολοκαυτώματος της Θεσσαλονίκης βεβηλώθηκε με την χρήση των ιδίων μέσων και με πανομοιότυπο τρόπο με το περιστατικό της 17/6/2011.
Το μνημείο που η Ελληνική Πολιτεία αφιέρωσε στη Μνήμη των 50.000 Ελλήνων πολιτών της Θεσσαλονίκης που δολοφονήθηκαν μόνο λόγω του εβραϊκού τους θρησκεύματος, αποτέλεσε για κάποιους το χώρο έκφρασης ανιστόρητων και αβάσιμων παραλληλισμών. Οι πράξεις αυτές προσβάλλουν όχι μόνο τη Μνήμη όσων χάθηκαν άδικα και βίαια στα ναζιστικά στρατόπεδα αλλά και αυτούς που παρά τα όσα έζησαν, βασιζόμενοι στην αγάπη τους για την πόλη, επέστρεψαν και ξανάχτισαν τις ζωές τους σε αυτή.
Μετά τις συλλήψεις στις οποίες προχώρησε η Ελληνική Αστυνομία, η Ισραηλιτική Κοινότητα Θεσσαλονίκης ζητά την τιμωρία των ενόχων, καθώς και τη λήψη όλων των απαραίτητων μέτρων για την προστασία του Μνημείου που βρίσκεται στην πλατεία Ελευθερίας».