L'arenaria si forma nel corso dei secoli, quando i depositi di sabbia si accumulano nei fiumi, nei laghi o sul fondo dell'oceano, e la sabbia si mescola con calcite o quarte e poi subisce compressione. Dopo un tempo sufficiente da, la pressione spinge tutti questi elementi insieme per creare arenaria. Perché non tutta la sabbia è identica, ma è disponibile in una varietà di colori e venature, ogni formazione ha un aspetto unico.
Una delle città più antiche del mondo è Petra, un avamposto nel deserto della Giordania che ha più di 2000 anni. Molte delle strutture erano scavate nella pietra arenaria della zona. Invece di contenere un aspetto uniforme, però, le tessiture di colore fanno sembrare gli edifici fatti di torta di marmo o di pane di segale di marmo.
Alcuni archeologi hanno studiato la formazione di arenaria per determinare in che modo diversi strati di colore sono finiti nella stessa arenaria. La teoria più comune è che una miscela di vari tipi di sabbia si divide in strati man mano che la sabbia si accumula secoli o addirittura milioni di anni fa. Un processo simile avviene in valanghe poiché il caos del movimento garantisce che non ci siano due strati contenenti lo stesso tipo di materiale.
