Sandsten dannes næsten overalt, hvor der er vand og selv i områder uden vand, såsom ørkener. Det er dannet under pres over millioner af år fra den fine sedimentet i flodlejer og søer eller ørkensand . De fine partikler af sand er smeltet sammen og cementeret med andre mineraler, såsom granit eller kvarts , som har trængt ind i lag . Disse forskellige mineraler, der er blandet med sandet afgøre, hvilken type af sandsten er det