Sandstone. To give an idea of scale, the small greenish patches on top are spots of lichen maybe a centimetre across or less.