With the renovation of the building and the redesign of the Wien Museum's (the City Museum of Vienna) permanent exhibition, the Nazi period is now finally being told as part of the city's history after decades of neglect. The education department was thus faced with the task of including these important and multifaceted topics in our educational programs while still carrying out our everyday work. Based mainly on conversations with experts we distilled five insights that guide our programs: (1) engaging with the students' lifeworld, (2) working with biographies, (3) covering multiple perspectives, (4) highlighting personal agency within a totalitarian system, and (5) connecting to local sites. After discussing each of these principles, this article explains how we implemented them in our work, using two examples, namely a two-hour school program and a school project lasting several months.