Materials and installation for a stone retaining wall start around $25-$40 a square face foot and go up depending on materials, site conditions, and other factors. It costs $1,250-$2,000 or more for a wall 30 inches high and 20 feet long.