Mar 29, 2019· How to Construct a Sandstone Wall. A sandstone wall is one of the oldest walls that can be built in your backyard! This is better done with two people. It includes heavy lifting and meticulous puzzle solving that might frustrate a single...