Agricultural production is already, and obviously, affected by climate change. Adapting to climate change includes reducing future risks to ensure yield quality and quantity and considers seizing any potential opportunities induced by climate change. In higher latitude areas, such as Norway, cold climate limits the cultivation of fruits. An increase in temperature offers more favorable conditions for fruit production. In this study, using available phenological observations (full blooming) and harvest dates, and meteorological data from the experimental orchard of NIBIO Ullensvang, the minimum heat requirements for growing different apple varieties are determined. Those criteria are used for zoning of the areas with heat favorable conditions for apple growing. Data on six varieties were used, with lower and higher requirements for heat for fruit development (Discovery, Gravenstein, Summerred, Aroma, Rubinstep, and Elstar). High resolution daily temperature data were generated and used for zoning of the areas with heat favorable conditions for apple growing within the selected domain, which includes Western Norway, Southern Norway, Eastern Norway, and the western part of Trøndelag, Mid-Norway. Dynamics of the change in such surfaces was assessed for the period of 1961–2020. The total surface with favorable heat conditions for growing the varieties with lesser requirement for heat increased three times during this period. The growing of more heat-demanding varieties increased from near zero to about 2.5% of the studied land surface. In the period of 2011–2020, surface area with favorable heat conditions for apple growing was almost 27,000 km2, and a surface area of about 4600 km2 can sustain growing of more heat-demanding varieties. The presented results show the increasing potential of the climate of Norway for apple cultivation and highlight the importance of implementation of fruit production planned according to climate change trends, including the assessment of potential risks from climate hazards. However, the methodology for determining heat requirements can be improved by using phenological ripening dates if available, rather than harvest dates which are impacted by human decision. Zoning of areas with the potential of sustainable apple growing requires the use of future climate change assessments and information on land-related features.