The evolution of the cube-texture in high purity aluminum foils which were produced with a high level of cold reduction and a low finishing temperature is tracked by analysis of microstructure and crystallographic texture. The formation of the cube-texture proceeds in two consecutive steps. (1) During the first stages of annealing, the deformed substructure is transformed into a very fine grained recrystallized microstructure through extended recovery reactions (continuous recrystallization); the rolling texture is retained. (2) Subsequently, the cube-orientation becomes prominent by discontinuous grain growth under consumption of the continuously recrystallized microstructure.