To solve the cryogenic freeze-thaw cycles problem faced by all-concrete liquefied natural gas storage tanks， a low temperature resistant and high strength concrete （LHC） was designed. By the uniaxial and triaxial compressive strength tests of LHC and C60 concrete under different cryogenic freeze-thaw cycles， it is concluded that the strength of LHC and C60 concrete decreases as the number of cycles increases. Under the same number of cryogenic freeze-thaw cycles， the strength of LHC is higher than that of ordinary C60 concrete. By using the Weibull distribution and taking the elastic modulus as the damage variable， the damage evolution rate and final damage degree with the number of cryogenic freeze-thaw cycles are obtained. Through mercury intrusion porosimetry（MIP） and nuclear magnetic resonance （NMR） tests， the pore characteristics of LHC and C60 concrete under different conditions are analyzed， which indicated that pore water is an important factor affecting the ability of concrete to resist cryogenic freeze-thaw cycles. The reason why LHC has better resistance to cryogenic freeze-thaw cycles is explained from the microscopic perspective.