With the passing of the last testimonies, Holocaust remembrance and Holocaust education progressively rely on digital technologies to engage people in immersive, simulative, and even counterfactual memories of the Holocaust. This preliminary study investigates how three prominent Holocaust museums use social media to enhance the general public’s knowledge and understanding of historical and remembrance events. A mixed-method approach based on a combination of social media analytics and latent semantic analysis was used to investigate the Facebook, Twitter, Instagram, and YouTube profiles of Yad Vashem, the United States Holocaust Memorial Museum, and the Auschwitz–Birkenau Memorial and Museum. This social media analysis adopted a combination of metrics and was focused on how these social media profiles engage the public at both the page-content and relational levels, while their communication strategies were analysed in terms of generated content, interactivity, and popularity. Latent semantic analysis was used to analyse the most frequently used hashtags and words to investigate what topics and phrases appear most often in the content posted by the three museums. Overall, the results show that the three organisations are more active on Twitter than on Facebook and Instagram, with the Auschwitz–Birkenau Museum and Memorial occupying a prominent position in Twitter discourse while Yad Vashem and the United States Holocaust Memorial Museum had stronger presences on YouTube. Although the United States Holocaust Memorial Museum exhibits some interactivity with its Facebook fan community, there is a general tendency to use social media as a one-way broadcast mode of communication. Finally, the analysis of terms and hashtags revealed the centrality of “Auschwitz” as a broad topic of Holocaust discourse, overshadowing other topics, especially those related to recent events.