The effect of high temperature on the mechanical properties of concrete reinforced by steel fibers with various aspect ratios has been investigated in this study. Concrete specimens were fabricated from four different concrete mixtures and cured for 28 days. After curing and natural drying, the specimens were annealed at a temperature of 500 °C for 3 h in an electric furnace. The compressive and tensile strengths as well as the elastic moduli of the produced specimens were determined. It was found that the mechanical properties (especially flexural toughness) of steel fiber-reinforced concrete were less affected by high temperature as compared to those of control concrete specimens. The flexural tensile strength of fiber-reinforced concrete measured after high-temperature treatment was almost equal to the value obtained for the reference concrete specimen at room temperature. It should be noted that the addition of steel fibers to concrete preserves its mechanical properties after exposure to a temperature of 500 °C due to fire for a period of up to 3 h, and thus is able to improve its high-temperature structural stability. The test results of this study indicate that the use of steel fibers in concrete-based materials significantly enhances their fire and hear-resistant characteristics.