Sandstone

Sandstone is a solid block, crafted by placing four blocks of sand in a crafting square, in a square shape (thus, it does not require a workbench.) Unlike regular sand, Sandstone is not affected by gravity when the block beneath it is mined. It was added in the Beta 1.2 update on January 13th, 2011.

Placed Sandstone can be harvested with a pickaxe. When destroyed by hand, it is slightly stronger than wood; however this yields no block for you to replace. Its unique style allows for desert-themed architecture. Sandstone can be quickly obtained in order to build a shelter and survive the first night in Survival.

Sandstone can now be found at the bottom of naturally generated sand, as of the Beta 1.3 update.

Sandstone's blast resistance is similar to sand or dirt and markedly less than wood or stone.

Sandstone can be used to craft a sandstone slab.

Trivia

 * Sandstone now lines the bottom of naturally generated sand in maps generated as of Beta 1.3. Sandstone naturally spawns at a depth of 4 below the sand surface.