Sandstone is one of the most common sedimentary stones. It's chief mineral is quartz.
At first, sediments are soft and loose. As layer settles upon layer, the overlying weight squeezes the material close together. Meanwhile, dissolved mineral matter settles around the grains of the sediments and cements them together. The solid mass then becomes a sedimentary rock.