In Germany, the public perception of terrorism has been shaped by the fact that the country has largely escaped devastating terrorist attacks. In historical perspective, however, there has been a significant connection to Palestinian terrorism against Israel, which became more internationalized after the Six-Day War, on account of the attack on the Munich Olympics in 1972 and the way the media have presented it within the context of postwar German history over the past four decades. This article presents a point-by-point analysis of the media reporting of this attack in order to determine its influence on collective German memory. It also aims to point out the similarities and differences in the German and German-Jewish reporting on the event to establish how these groups’ respective perception of terrorist threats in Germany was shaped by that reporting.