Warehouse is a building that limits the number of fruits that can be stored in the bag. Actually, this is not a storage.
Deprecated in version 1.1.0. Hold your finger on the Warehouse to delete it and get back the resources: Coins and Relics, that you've spent to upgrade this building. You will not lose fruits in the bag by deleting this building.