The study reported in this paper focused on the physical-mechanical properties of compacted earth blocks (CEB) stabilised with a sustainable alkali activated cement, completely produced from wastes and residues, including coal fly ash and glass waste (from the production of ophthalmic lenses) activated with an alkaline solution resulting from the aluminium industry. A common Portuguese silty clay was used as the mineral skeleton of the blocks, which were then evaluated based on the protocols of the UNE 41410 and DIN 18945-47 standards. The results evidenced the effectiveness of the alkaline cementing agent in forming a binding matrix for the soil particles, and the resulting material was used to manufacture the earth-based masonry elements. After a careful optimisation of the sustainable binder, an average compressive strength of 17.23 MPa, in unsaturated conditions, was obtained for the blocks. The newly formed soil-binder structure was very capable to withstand wetting and drying cycles, ice-thaw cycles and erosion. The microstructure of the material was further analysed, using scanning electron microscopy and energy dispersive spectroscopy. The results demonstrated the real possibility of using this type of cement as a viable alternative to traditional soil stabilisation binders used in earth construction.