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