Definition: A public warehouse is a business that provides short or long-term storage to companies on a month-to-month basis. Public warehouse fees can be a combination of storage fees and inbound and outbound transaction fees. A public warehouse can charge per pallet or charge for each square foot that is used by a company.