Sewing paper

I'm curious about sewing paper... We were shopping at the Citadel Mall, in Colorado Springs, last week and found this awesome little store that was full of handmade items. There were these delicious books, of various uses, that were all made of sewn paper and other ephemera... It was REALLY cool!! I would like to find out how to do such a thing. The search continues.  Got ideas?