Due to the increase in demand for building materials and their high prices in most developing countries, many researchers are trying to recycle waste for use as secondary raw materials. The aim of this study is the optimization of a mixture of compressed earth blocks based on two sediments. These sediments were tested through the Vicat test to determine the proportion of each one and the optimal water content. The mixtures were treated by adding 10% of blast furnace slag and different proportions of dissolved glass in a NaOH solution. The results indicated that the mixture of 70% Oran sediments with 30% Sidi Lakhdar sediments treated with 4% glass waste produced a CEB (compressed earth block) with high compressive strength with low porosity. In addition, formulated CEBs have a very good resistance to water immersion.