Cement-stabilized natural clay soils can be combined with agricultural waste decoction to improve the mechanical performance and water resistance of compressed earth bricks. The aim of this study is to investigate the mechanical performance and durability of cement-stabilized compressed earth bricks with the addition of agricultural waste in the form of decoction in order to promote an environmentally-friendly material in the building sector. Based on an experimental campaign, mechanical properties such as modulus of elasticity, flexural strength and compressive strength, as well as durability (open porosity and capillary water absorption), were studied for these bricks. The results show that these properties are influenced by the nature of the soils used, as well as by other parameters studied in this work, such as the percentage of cement and the percentage of Parkia biglobosa pod decoction. Indeed, the addition of 8% cement with at least 10% Parkia biglobosa pod decoction proved beneficial for optimum performance. Moreover, according to criteria such as total open porosity and capillary water absorption, the durability of this material improves with an increase in cement percentage and the addition of at least 10% tannin-rich Parkia biglobosa pod decoction. The use of these waste products (Parkia biglobosa pods) in compressed bricks therefore seems beneficial in terms of improving their mechanical performance, reducing their sensitivity to water and helping to preserve the environment.