A cooling structure of a power storage device includes a cooling plate, a partition member, and a heat conduction material. The cooling plate is to cool a storage battery bank including storage batteries which are stacked. The partition member is disposed between the storage battery bank and the cooling plate and includes divided areas. At least one of the storage batteries is provided in each of the divided areas. The heat conduction material is accommodated in at least one of the divided areas and is in contact with the at least one of the storage batteries and the cooling plate.