To provide a packet memory circuit and a packet storage device in which a probability of a packet loss to be caused by overflow of a queue is low.

A write area updating means 85 detects a storage area 311 in which data for a prescribed amount are written, makes a write area holding means 83 which holds area information indicating such a storage area newly hold unused area information stored in an unused area storage means 86 and adds the storage area to a queue 4 corresponding to the write area holding means.