Every winter, temperate woody plants have to cope with freezing stress. Winter hardiness is of crucial importance for pomegranate survival and productivity. A comparative morphological and metabolic study was conducted on the stems and buds of 15 field-grown mature pomegranate genotypes in seven time-points during two developmental cycles. Seasonal changes of frost hardiness, as determined by electrolyte leakage method, and metabolite analysis by HPLC and GC revealed the variability in frost hardiness and metabolic contents result from genetic background and organ, as well as seasonal condition. Morphological adaptations, as well as metabolic remodeling, are the distinct features of the hardy genotypes. Larger buds with a greater number of compressed scales and the higher number of protective leaves, together with the higher number and content of changed metabolites, especially amino acids, seem to provide a higher frost resistance for those trees. We recorded two-times the change in metabolites and several-times accumulation of amino acids in the stem compared with buds. A better potential of stem for metabolome adjustment during the hardening period and a higher level of tolerance to stress is therefore suggested. High levels of arginine, proline, glutamine, and asparagine, and particularly the accumulation of alanine, tryptophan, and histidine are responsible for excellent tolerance of the stem of tolerant genotypes. With regard to the protective roles of amino acids, a relation between stress tolerance and the level of amino acids is proposed. This points both to the importance of amino acids in the winter survival of pomegranate trees, and to the evaluation of frost tolerance in other plants, by these specific markers.