Sandstone rocks respawn quickly; players can mine continuously at a group of only 3 to 4 rocks. When sandstone is mined, the player randomly receives one of the four sizes of sandstone blocks. If wearing Varrock armours, stones mined by the double mining chance will be the same size.
After most of the quest, Enakhra's Lament, an infinite supply of sandstone (5kg) can be found in the final room of Enakhra's Temple. The source of the sandstone is a pile of rubble that says "Take-rock".