Proper installed stone fence nearly unsusceptible to any outdoor conditions and will last decades with minimum care. But with all pros stone fence possess there is one huge minus – cost. Building quality stone fence could be 10x more expensive compare to using pressure-treated lumber.