Well the same sandstone that runs through Scotland and North England was used... the same sandstone laid down 500 million years ago that now makes up the sandstone used in New York brownstone buildings...