In this study, an experiment was conducted to innovate a new design of interlocking concrete blocks (ICBs) containing recycled aggregates (RAs) by reducing the consumed time and cost in construction using an environmental approach. Accordingly, the designed ICBs were produced manually using RAs, and wallettes were easily built with a mortarless mechanism by stacking the blocks without any mortar layers. In the experiments, besides the individual compression tests of the two types of ICB with natural and recycled aggregates, the wallette samples that were produced using ICBs, containing either 100% natural aggregates or 100% Ras, were tested under axial compressive loading. The experimental results were assessed considering the compressive strength, displacement, and failure mode. In the obtained results, we noticed that the average compressive strengths of the wallettes that were produced with natural or recycled aggregate ICBs were large enough to meet the standards of Syrian regulations, which are considered an example reference. The resulting displacement values were acceptable and could be negligible in some wallette specimens. It was concluded that the innovative ICBs with both normal or recycled aggregates could be a good alternative to traditional blocks, especially in post-disaster or post-war areas.