Concrete materials in structures are usually exposed to high temperatures during fire. The relative properties of concrete after such an exposure are of great importance in terms of the serviceability of buildings. The effect of partial replacement of cement with pulverized steel mill scale (PSMS) on the compressive strength of concrete cubes was investigated in the first test. Furthermore, the influence of elevated temperatures on the compressive strength of the concrete cubes with cement partially replaced with PSMS was examined. For the second test the cubes were exposed to elevated temperatures ranging from the ambient temperature to 750°C in steps of 250°C for 2 hours and allowed to cool for 24 hours. Based on results of tests, partial replacement of cement with 10 % PSMS is recommended for use in concrete production and resistance to elevated temperature. The studies show that at this replacement, the concrete compressive strength is not adversely affected when the elevated temperature reaches 500°C.