The official website for The Settlers of Catan

Question about Trade & Change Storage - How much does it cost to place a Produce Storehouse or Treasure Vault, respectively?

Answer

Nothing. You only have to meet the conditions for it.