Cost to Install a Retaining Wall. Retaining walls made of poured concrete or interlocking blocks cost about 25 to 50 per square foot, including labor. Natural stone retaining walls, the most expensive, cost about 30 to 60 per square foot installed. Fancy or decorative features will increase the total cost.