Experience (also known as XP) is a stat that some units and buildings must accrue in order to level up to improved units or buildings.
Most units get experience by attacking enemy units and buildings. Workers also get experience by gathering resources and Healers get experience by healing other units.
Storehouses get experience by having Workers drop off resources in them. Banks get experience simply by standing there and generating Gold.