They don't look especially sedimentary, but we know that the pillars started life as outcroppings of the Blue Mountains and then were totally re-textured by computer, so they don't really exist as such. The actual Blue Mountains, from Wikipedia, are sandstone bedrock, which is pretty porous, but that could lie on top of an impermeable clay layer or something.