The invention discloses an anti-fatigue high-pressure hydrogen storage container for a hydrogen refueling station. The container adopts a non-welding double-layer cylinder structure, an inner container is a large-volume seamless gas cylinder, an outer container is a two-section combined large-volume seamless gas cylinder, the inner container is connected through a flange, and the inner container is supported in the outer container through a gasket and gas inlet/outlet pipes at two ends of the container. During use, the inner container is filled with high-pressure hydrogen, and the outer container is filled with high-pressure nitrogen serving as balance gas. The stress level of the inner container is adjusted by balancing the gas pressure, and the crack propagation driving force of the inner container is reduced. The inner container can be made of austenitic stainless steel with good hydrogen compatibility, and the outer container can be made of high-strength steel to bear the high-pressure nitrogen. According to the anti-fatigue high-pressure hydrogen storage container for the hydrogen refueling station, the problem of hydrogen embrittlement of a current single-layer hydrogen storage container material is effectively solved, and the defects that an existing multi-layer high-pressure hydrogen storage device is complex in manufacturing process, multiple and dense in weld joint, large in welding quality control difficulty, long in production period and high in cost are overcome.