La arenisca fue agregada en la versión Beta 1.2. Desde la versión Beta 1.3, la arenisca se encuentra tres bloques por debajo de arena generada naturalmente. Adicionalmente, la posibilidad de crear losas de arenisca a partir de la arenisca fue añadida en la misma actualización.
La arenisca no aparecía naturalmente en chunks generados en la versión Beta 1.8. Este error fue resuelto en la versión Beta 1.8.1.
{{History|b}}
{{History||1.8.1|Resuelto el error de la Beta 1.8.}}
{{History|r}}
{{History||1.2|Dos nuevas texturas, [[File:SandstoneGlyphs-Unused.png|32px]] y [[File:SandstoneFace-Unused.png|32px]], fueron añadidas al terrain.png y hiban e iban ha ser usadas como variantes decorativas de la arenisca; sin embargo, finalmente estas texturas no aparecieron en el juego en ningún momento.}}
{{History||1.2.4|Las texturas añadidas en la 1.2 fueron cambiadas, y los bloques que fueron realmente implementados<ref>[[jebtweet:181993436365336576]]</ref>, usaban el mismo nombre dentro del juego que la arenisca normal.}}
{{History||1.3.1|snap=12w19a|rowspan=4|snap=12w19a|Se le dieron distintos nombres (''Chiseled Sandstone'' (arenisca cincelada) y ''Smooth Sandstone'' (arenisca lisa) a las variantes de la arenisca. Antes de esta actualización, la ''Chiseled Sandstone'' era conocida como Hieroglyphic Sandstone o Decorative Sandstone.}}
{{History|||snap=12w21a|Añadidas las [[Templo del desierto|piramides]], las cuales, usan las tres variantes de la arenisca como materiales de construcción.