In order to effectively assess the damage of concrete in freeze-thaw condition, prediction model for concrete frost damage is presented based on damage mechanical theory and the experimental test. The degeneration of tension strength of air-entraining concrete is tested after freezing and thawing. Provided with the fact that the degeneration of concrete is an interior damage evolving process, freezing and thawing damage accumulation of concrete is analyzed based on the discrete grid with probability of stochastic method. And Three-dimensional multi-parameters Weibull distribution model about concrete damage evolutions is presented. Parameters are estimated based on gradient method, and the mathematical model is verified according to the tested data. Corresponding algorithm is designed and programming is completed by C + + programming language to establish concrete durability prediction model under freeze-thaw conditions. It is indicated that the damage of concrete develops in nonlinear way as the freezing and thawing increases.