Simon Wiesenthal a laissé de nombreux héritages. Lorsqu'il a fermé son premier centre de documentation en 1954, il a fourni des dizaines de milliers de pages d'archives à Yad Vashem, le mémorial israélien de l'Holocauste. En 1977, il accepte de prêter son nom au Simon Wiesenthal Center de Los Angeles, qui opère aujourd'hui dans sept villes du monde. Le musée de la tolérance du centre-ville conserve des documents sur Wiesenthal en ligne et dans des expositions.
Le souvenir de l'enthousiasme durable de Wiesenthal pour la philatélie est aussi, en un sens, un héritage pour les collectionneurs de timbres. L'intérêt de Wiesenthal pour la philatélie était bien connu de son vivant. Comme le suggérait son médecin en 1948, sa recherche paisible de timbres la nuit est devenue un contraste salutaire avec la violence qu'il a documentée pendant la journée.
En 1985 et 1988, des foires aux timbres en Israël ont décerné le prix Simon Wiesenthal pour la philatélie liée à l'Holocauste, parrainé par sa fille Paulinka et son mari. Le vainqueur de la coupe 1988 était Ari Stempler pour sa collection de l'histoire postale israélienne de l'Holocauste. La collection de timbres de Wiesenthal a été mise aux enchères en 2006, un an après sa mort.
