This study aims to investigate the mechanical properties of concrete structures, such as liquefied natural gas (LNG) storage tanks, subjected to the effects of cryogenic freeze-thaw cycles and erosive environmental conditions. Mechanical properties of basalt fiber reinforced concrete (BFRC) with normal temperature (25 °C) and different temperature gradients (25 °C ∼ -80 °C, 25 °C ∼ -160 °C), fiber content (0 %, 0.1 %, 0.2 %), and sulfate erosion days (0, 60, 120) were determined. The morphology of the eroded specimens was examined, and the microstructural characteristics were investigated by scanning electron microscope (SEM). The findings revealed that the introduction of basalt fiber (BF) in the concrete significantly changes the failure mode following sulfate erosion, causing specimens to fail by ductile failure rather than brittle failure. Moreover, the mechanical properties of concrete specimens decreased significantly with increasing temperature gradients of freeze-thaw cycles. Under non-erosive conditions, the compressive strength of plain concrete after undergoing freeze-thaw cycles from 25 °C to -160 °C decreased by 22.4 % compared to plain concrete that did not undergo freeze-thaw cycles, and the tensile strength decreased by 32.5 %. Adding fibers increased the mechanical properties of specimens. Specially, after undergoing freeze-thaw cycles from 25 °C to -160 °C and being subjected to 120 days of sulfate erosion, compared with plain concrete, the compressive strength of specimens with 0.2 % fiber content increased by 20.6 %, the tensile strength increased by 37.8 %, while also increasing flexural toughness. In addition, the sulfate erosion days also had a considerable impact on the deterioration of the mechanical properties of specimens. Specially, after undergoing freeze-thaw cycles from 25 °C to -80 °C and being subjected to 120 days of erosion, the eroded specimen with 0.1 % fiber content, the compressive strength decreased by 10.9 %, the tensile strength decreased by 11.6 % compared to specimens that were not eroded, while also decreasing flexural toughness. Combined with the experimental results, the strength deterioration models of BFRC related to the sulfate erosion days and BF content were proposed at 25 °C, after freeze-thaw cycles from 25 °C to -80 °C, and after freeze-thaw cycles from 25 °C to -160 °C. The aim is to provide some data reference for the development and application of BFRC in cryogenic environments.