Piaskowiec formuje się na przestrzeni wieków, ponieważ pokłady piasku gromadzą się w rzekach, jeziorach lub na dnie oceanu, a piasek miesza się z kalcytem lub kwarty, a następnie poddaje się kompresji. Po upływie odpowiedniego czasu przez to ciśnienie popycha wszystkie te elementy razem, tworząc piaskowiec. Ponieważ nie wszystkie piaski są identyczne, ale występują w różnych kolorach i fakturach zbożowych, każda formacja ma niepowtarzalny wygląd.
Jednym z najstarszych miast na świecie jest Petra, placówka na pustyni w Jordanii, która ma ponad 2000 lat. Wiele struktur zostało wykutych z piaskowca w okolicy. Jednak zamiast ujednoliconego wyglądu kolorystyka sprawia, że budynki wyglądają jak wykonane z marmurowego ciasta lub marmurowego chleba żytniego.
Niektórzy archeolodzy badali powstawanie piaskowca, aby określić, w jaki sposób różne warstwy koloru znalazły się w tym samym piaskowcu. Najpowszechniejszą teorią jest to, że mieszanka różnych rodzajów piasku dzieli się na warstwy, jak piasek nagromadził się stulecia, a nawet miliony lat temu. Podobny proces odbywa się w lawinach, ponieważ chaos ruchu sprawia, że żadne dwie warstwy nie zawierają tego samego rodzaju materiału.
