Upgrade one of your two storehouses first.
The mayor's house has a storage capacity of 500.
Each lv 1 storehouse you've built has a storage capacity of 100.
A lv 2 storehouse has a storage capacity of 500.
Upgrade one, and your total storage capacity would be 1100.