Sulfate attack is one of the common durability problems of concrete. The concrete structure in saline soil is particularly susceptible to sulfate attack. The aim of this paper was to investigate the effect of fly ash on the mechanical properties and pore structure of fiber reinforced concrete under sulfate attack. The sulfate resistance of different content of fly ash (0%, 10%, 20%) at different sulfate attack ages (0 d, 30 d, 60 d, 90 d, 120 d, 150 d) was presented. By analyzing the variation of mass loss rate, ultrasonic wave velocity, relative compressive strength and relative splitting tensile strength, the mechanical properties of concrete under sulfate attack were studied. In addition, the air-void structure test was carried out to explore the pore structure characteristics of concrete. The test results suggested that the contribution of fly ash could improve the sulfate resistance of concrete. At the same sulfate attack age, compared with other contents, the hybrid fiber fly ash concrete with 10% fly ash could strong against sulfate attack. At the later stage of sulfate attack, the corrosion resistance of concrete weakened, the mass loss rate, wave velocity, relative compressive strength and relative splitting tensile strength were reduced, while the pore structure parameters showed that fly ash could fill large pores for reducing corrosion damage. Adding 10% fly ash refined pores and enhanced the strength of concrete. The generation of pores is main factor for the deterioration of concrete structure. The fractal dimension well expressed the changes of pores in concrete. Based on fractal dimension and fly ash content, the damage model was established, which could predict the damage deterioration of hybrid fiber fly ash concrete under sulfate attack.