The article explores how the Holocaust is represented in history textbooks for Palestinian pupils in the Palestinian and Arab-Israeli curricula from a pedagogical perspective. Since no mention of the Holocaust was found in Palestinian Authority textbooks, the study seeks to explain why this is so, while examining representations of the Holocaust in the Arab (Palestinian) Israeli textbooks. It pursues four principal objectives: (1) to investigate the extent to which Israeli and Palestinian history textbooks discuss the Holocaust, (2) to examine how it is portrayed, (3) to contextualize these portrayals in relation to collective memories of other events (e.g., the Nakba), and (4) to consult with Israeli and Palestinian curriculum policy makers regarding the inclusion or omission of the Holocaust from the curriculum.