Rock deposited from ancient rivers settled in sandstone which has been erroded away to expose what we see today.