The average cost of building a retaining wall will vary depending on the size and materials you choose. Generally, smaller walls made of interlocking blocks will cost around $20 to $30 per square foot, while larger walls made of concrete or stone can cost upwards of $50 per square foot.