Sandstone is a rock comprising mostly of minerals formed from sand. The stone gains its formation throughout centuries of deposits forming in lakes, rivers, or on the ocean floor.