Cost of Stone. As of 2013, the average cost of the stone to build a wall ranges in price from around $8 per square foot to around $12 per square foot for general rocks. The higher the quality of the stone, the higher the associated price -- for example, slate and granite compared to generic river rock.