Inventor Margaret Knight used this model of her paper bag folding machine to apply for a patent, awarded in 1879. Her concept is still used to manufacture grocery bags.
Roberta X put up a post about Ms. Knight. I thought paper bags were a 20th century invention, but I was wrong. Again. This means that paper was invented even farther back than that, and not in 1957 when my kindergarten teacher invented it, or so I believed. Modern machines are a little more sophisticated (read "shiny") but they still do the same basic job.
LFD-350/450 Roll Feeding Square Bottom Paper Bag Making Machine. Made in China, of course.