1956 年，匈牙利人民奋起反抗共产主义政权。苏联遂发动大规模入侵，肆意进行屠杀。许多受害者的尸体被草草掩埋在集体墓地里。1989年，即柏林墙倒塌的同一年，在匈牙利举行了一次重新埋葬仪式，纪念在起义中丧生的志士。2009年6月，在匈牙利举行重新埋葬仪式20年周年之际，华盛顿纪念共产主义制度下受难者基金会(Victims of Communism Memorial Foundation)在华盛顿举行国际性的敬献花圈仪式，再次对那些在起义中遇难的受害者表示敬意。
美国国会于1993年成立纪念共产主义制度下受难者基金会。基金会认为受难者的人数超过一亿。2007年，华盛顿为受难者建造了一座纪念碑。这是一尊 4.2米高的"民主女神" (Goddess of Democracy)青铜塑像，以中国学生在1989年天安门广场示威抗议活动过程中建造的"民主女神"像为原型。乔治·布什(George W. Bush)总统为纪念碑建成揭幕。（见“布什总统为共产主义制度下受难者纪念碑揭幕“）
博物馆的各国概况部份(National Exhibits section)逐一介绍每一个曾在或目前正处在共产主义政权统治下的国家，年表始于1848年直至现在。英雄陈列室(The Gallery of Heroes)纪念在反对共产主义活动中作出非凡努力的已故人士或仍健在的个人；而劣行名录(Hall of Infamy)则记录了斯大林、卡斯特罗和毛择东等统治者的一生。
