To explore the applicability of reactive powder concrete (RPC) as a material for LNG storage tanks, the mechanical properties of RPC at ultra-low temperatures were investigate in this paper. Forty-two axial compressive strength tests were conducted on RPC prisms at 20 °C ∼ −165 °C. The influence of temperature and steel fiber on the compressive stress-strain relationship of RPC at ultra-low temperatures was evaluated. The results showed that the axial compressive strength of RPC increases at low temperatures, with a compressive strength increase of over 70 % at −165 °C compared to room temperature. The increase in compressive strength of RPC at ultra-low temperatures is significantly greater than that of ordinary concrete. A relation for predicting the axial compressive strength development of RPC at ultra-low temperatures was also proposed. Steel fibers can increase the toughness of RPC at ultra-low temperatures to a certain extent, and effectively improve the failure mode of RPC, allowing the damaged RPC to maintain its integrity. This work provides a basis for RPC applicability as LNG storage tanks.