A new model for the multi-scale simulation of solute transport in concrete is presented. The model employs plurigaussian simulations to generate stochastic representations of concrete micro- and meso-structures. These are idealised as two-phase medium comprising mortar matrix and pores for the micro-structure, and mortar and large aggregate particles for the meso-structure. The generated micro- and meso-structures are employed in a finite element analysis for the simulation of steady-state diffusion of solutes. The results of the simulations are used to calculate effective diffusion coefficients of the two-phase micro- and meso-structures, and in turn, the effective diffusion coefficient at the macro-scale at which the concrete material is considered homogenous. Multiple micro- and meso-structures are generated to account for uncertainty at the macro-scale. In addition, the level of uncertainty in the calculated effective diffusion coefficients is quantified through a statistical analysis. The numerical predictions are validated against experimental observations concerning the diffusion of chloride through a concrete specimen, suggesting that the generated structures are representative of the pore-space and coarse aggregate seen at the micro- and meso-scales, respectively. The method also has a clear advantage over many other structural generation methods, such as packing algorithms, due to its low computational expense. The stochastic generation method has the ability to represent many complex phenomena in particulate materials, the characteristics of which may be controlled through the careful choice of intrinsic field parameters and lithotype rules.