本实用新型提供一种垃圾袋存储结构，用于存放垃圾袋组件，垃圾袋组件包括垃圾袋盒和填充在垃圾袋盒内的垃圾袋，垃圾袋盒设有供垃圾穿过的第一通孔，垃圾袋存储结构包括设置在垃圾桶内的存放架，及盖在垃圾袋盒上的压盖，存放架和压盖上分别开设与第一通孔相对应的第二通孔和第三通孔。存放架包括侧壁和位于侧壁底部的存储台阶，侧壁上开设若干个卡槽和若干个定位台阶；压盖包括压板和侧板，侧板的底端通过定位台阶支承并定位，且侧板上设置有与卡槽相匹配的弹性卡扣。本实用新型的压盖与存放架通过定位台阶定位，并通过弹性卡扣实现卡扣连接，压盖的拆卸、安装和更换垃圾袋更加简单快捷，干净卫生，且提高了压盖在垃圾桶上的固定安装的稳定性。