In response to the challenges of climate change, this study explores the use of moringa pod powder as reinforcement in the manufacture of compressed earth bricks to promote sustainable building materials. The objective is to evaluate the impact of African locust bean pod powder on the mechanical properties of the bricks. Two types of soils from Togo were characterized according to geotechnical standards. Mixtures containing 8% African locust bean pod powder at various particle sizes (0.08 mm, 2 mm, and between 2 and 5 mm) were formulated and tested for compression and tensile strength. The results show that the addition of African locust bean pod reduces the mechanical strength of the bricks compared to the control sample without pods, with strengths ranging from 0.697 to 0.767 MPa, compared to 0.967 to 1.060 MPa for the control. However, the best performances for the mixtures were obtained with a fineness of less than 2 mm. This decrease in performance is attributed to several factors, including inadequate water content and suboptimal preparation and compaction methods. Optimizing formulation parameters is necessary to maximize the effectiveness of African locust bean pods. This work highlights the valorization of agro-industrial waste, paving the way for a better understanding of bio-based materials and future research for sustainable construction.