In this work, we investigate the design of two-echelon distribution networks where product ows towards end-customers must be directed from an upper layer of platforms to Distribution Centers (DCs) before being routed from DCs to customer's base. This problem involves strategic decisions on the location of a set of intermediate DCs over time, the allocation of the capacity level of these DCs for each planning period, and the two-echelon transportation schema of the network. For this design problem under uncertainty, a multi-period planning horizon is considered where demand varies dynamically from one planning period to the subsequent one. Thus, the design of the two-echelon distribution network under uncertain customers' demand gives rise to a complex multi-stage decisional problem. Using a rolling horizon approach and the partition of the planning horizon into a set of design cycles, we formulated the problem as a multi-cycle two-stage stochastic program with recourse. To solve the obtained model a Benders decomposition is developed and coupled with the sample average approximation method. Extensive numerical tests are conducted to validate the modeling and solution approaches proposed for this design problem.