Founded in 1976, the Paper Warehouse is a locally owned, independent party retailer that specializes in gifts, stationery and wrapping paper. The Paper Warehouse has a style for every season, invitation and thank you note in a wide variety of themes and appearances. Printable coupons are available online.