提供能够减小存储容量的影像信息存储装置。影像信息存储装置具有：影像信息主体存储部，其存储监视摄像机的影像信息；影像信息输入部，其受理所述监视摄像机的影像信息的输入；影像信息暂时存储部，其暂时存储被输入到所述影像信息输入部的影像信息；影像信息相似度判定部，其判定所述影像信息暂时存储部中暂时存储的影像信息与所述影像信息主体存储部中存储的过去的影像信息之间的相似度；以及影像信息删除部，其在由所述影像信息相似度判定部判定出的相似度的值大于预先设定的值的情况下，从所述影像信息暂时存储部删除所述影像信息暂时存储部中暂时存储的影像信息。