Purple Sandstone Lilac Sandstone is a sedimentary rock formed under the oceans, lakes and rivers. Composed of sand mineral particles (such as quartz or feldspar), Purple Sandstone Lilac Sandstone this natural stone is very tough and resistant to weathering. It is a popular building and paving material from ancient times.