The average cost of building a retaining wall can vary greatly depending on the size, materials used and other factors. Most homeowners pay between $1,000 to $4,000 for basic retaining walls up to 4 feet tall. For larger projects such as curved or segmented walls that are more than 4 feet tall, expect to pay between $4,000 to over $12,000.