The invention relates to a processing method of frozen dates. The processing method of the frozen dates comprises the following steps: selecting tree shade dry dates without insect bites, damage or cracks and with the water content of 30 percent as raw materials; selecting tremella with yellow root removed and pedicle picked and torn into small blocks, soaking the tremella into clean water, sterilizing and disinfecting, removing carpopodium, cutting off fruit points and the carpopodium at the two ends of the dates, preparing nutritional floating balls and fragrance-increasing sustained-releasemicrocapsules, and mixing the nutritional floating balls and the fragrance-increasing sustained-release microcapsules to form the frozen dates. The nutritional floating balls are added, so that nutritional substances such as potassium, magnesium, zinc, biotin, vitamin C, red date polysaccharide and L-calcium aspartate in the dates are increased. The fragrance-increasing sustained-release microcapsules are added and slowly release red date fragrance, so that the fragrance is increased for products. White granulated sugar is replaced by various kinds of sugar such as glucose and fructose, so that the content of the white granulated sugar is reduced. Sugar liquid is blended by a composite sour agent, so that the sugar liquid with the sour-sweet ratio close to that of fresh dates (175 to 200)and with moderate sweetness and sourness is prepared.