Η «Ημέρα Μνήμης των Ελλήνων Εβραίων Μαρτύρων και Ηρώων του Ολοκαυτώματος» καθιερώθηκε με ομόφωνη απόφαση της Βουλής τον Ιανουάριο του 2004 και τιμάται κάθε χρόνο στις 27 Ιανουαρίου, για να τιμηθεί η μνήμη των χιλιάδων Ελλήνων Εβραίων, που έχασαν τη ζωή τους στα ναζιστικά στρατόπεδα συγκέντρωσης και να εξαρθεί ο ηρωισμός των χριστιανών Ελλήνων, που με κίνδυνο της ζωής τους στην κατεχόμενη Ελλάδα, έσωσαν πολλούς Εβραίους συμπολίτες τους από βέβαιο θάνατο.
Εισηγούμενος το νομοσχέδιο στην Βουλή, ο τότε υπουργός Εσωτερικών, Κώστας Σκανδαλίδης, ανέφερε ότι δεν επιδιώκεται απλώς η διατήρηση της μνήμης των θυμάτων του Ολοκαυτώματος, αλλά «και η διαρκής υπόμνηση του τι μπορεί να συμβεί αν η μισαλλοδοξία, το μίσος και η αδιαφορία γίνουν τα κυρίαρχα χαρακτηριστικά μιας κοινωνίας».
