It's only for the building the tutorial tells you to build, but even then it's still pretty bad. The flag or whatever they have on those buildings that prevents you from deconstructing them should be removed after their associated tutorials or chapters are completed.