To provide a compressed gas storage device capable of increasing sealing performance of a solenoid valve without changing materials of a sealing member.

The compressed gas storage device 11 forms a gas tank 12 to store compressed gas, and a gas discharge channel 41 is provided in the gas tank 12, and a solenoid valve 14 for controlling discharge of the compressed gas into the inside of the gas tank 12 is connected to the channel 41, and the solenoid valve 14 is connected with a control means. Further, the outer circumferential surface 76 of the solenoid valve 14 is covered with a cover 64 to form a gas passage 71 by making the clearance between the cover 64 and the outer circumference 77 communicate with the channel 41. A heat transfer fin 68 extended to the inner side in the radial direction on the inner circumference 67 of the cover is disposed in contact with the outer peripheral surface of the solenoid valve.