TEM, Kikuchi diffraction analyses, EBSD, neutron diffraction and hardness measurements have been applied in a study of commercial purity aluminum (AA1200) cold rolled to strains 2 and 4 and afterwards recovered by a heat treatment for 2h at temperatures up to 220 degrees C. The deformation microstructure is a lamellar structure delineated by dislocation boundaries and high angle boundaries (theta > 15 degrees) parallel to the rolling plane. The macrotexture is a typical rolling texture which is composed of individual texture components present as micrometer- and submicrometre-sized volumes. In the lamellar structure, correlations have been established between microstructural parameters and the local texture, showing for example that the density of high angle boundaries and the stored energy vary locally. The local variations affect the annealing behaviors in a way that some regions coarsen faster than others, leading to a recovered structure which is heterogeneous.