If a Warehouse gets destroyed or demolished, a new one can be built from the Build menu. It can send out market carts to pick up Goods from Production buildings within its range, and enables you to exchange Goods with Ships. It creates both a Construction area and a Harbour area around it. The Warehouse has properties from the Market building and the Harbour master's office. An island can have multiple warehouses on it, as long as they're from different players. This option is only available if there's not already a Warehouse from that player on the island. Ships with the required building materials on board can place a Small warehouse or Oriental warehouse, depending on the type of ship used, on the Coast of an Island. The Warehouse is a Trade building that allows you to settle new Islands.
You can only build one Warehouse per Island.