Over the last seventy years, memories and narratives of the Holocaust have played a significant role in constructing Jewish communities. The author explores one field where these narratives are disseminated: Holocaust pedagogy in Jewish schools in Melbourne and New York. Bringing together a diverse range of critical approaches, including memory studies, gender studies, diaspora theory, and settler colonial studies, Anxious Histories complicates the stories being told about the Holocaust in these Jewish schools and their broader communities. It demonstrates that an anxious thread runs throughout these historical narratives, as the pedagogy negotiates feelings of simultaneous belonging and not-belonging in the West and in Zionism. In locating that anxiety, the possibilities and the limitations of narrating histories of the Holocaust are opened up once again for analysis, critique, discussion, and development.