This paper analyses how the memory of the Holocaust has been addressed in the European Parliament from 1989 to 2009. I identify two major changes that occurred in the 1990s and after the 2004 enlargement of the European Union respectively. In the 1990s the war in Bosnia and the question of restitution universalised the memory of the Holocaust and made it present. The 2004 enlargement brought the memory of Soviet Communism into the Union and made it a central task to construct a community of memory that includes both the memory of the Holocaust and of Soviet Communism. The analysis also identifies what seems to be a political memory split between Left and Right; and it shows that the time might not be ripe for a shared European memory.