Provided is an energy storage device state estimation device (100) for estimating a state of an energy storage device (200) at a predetermined point of time. The energy storage device state estimation device (100) includes: a history acquisition part (110) configured to acquire a charge-discharge history of the energy storage device (200) up to the predetermined point of time; a deterioration value estimation part (130) configured to estimate a time dependent deterioration value and a working electricity dependent deterioration value of the energy storage device (200) at the predetermined point of time using information about time dependent deterioration and information about working electricity dependent deterioration corresponding to the charge-discharge history; and a state estimation part (140) configured to estimate a state of the energy storage device (200) at the predetermined point of time using the time dependent deterioration value and the working electricity dependent deterioration value.