Sandstone

Sandstone is a building material that can be found under sand (about 3 or 4 blocks down). It can be mined using a wooden pickaxe or greater. Sandstone can also be crafted by using 4 sand blocks. Sandstone was first seen in the 0.1.0 alpha update. After 0.6.0 sandstone has 2 variants: Chisled, and Smooth. Unlike Sand, they will not fall if placed with no floor. It is used for building.