Indian Sandstone is a sedimentary stone. The rocks are formed from a material that has settled at the bottom of a body of water or been deposited in a desert and compressed over millions of years, creating layers. A sedimentary stone, such as Sandstone and Limestone, comes from eroded rocks.