It takes about 30 minutes for an empty building to be upgraded completely. Each building has different requirements and gives different items/amounts of resources, so choose wisely which ones you want to build first.