I grew up in Pittsburgh. During my childhood I remember a lot of black stone buildings. I always assumed there was some kind of dark colored stone that was used to build buildings & churches. It wasn't until I was 12 or so that these buildings started getting cleaned that I realized they were all soot stained.