The invention discloses a high-quality tremella cultivation medium and a preparation method thereof. The cultivation medium comprises, by weight, 20-70 parts of olive branches, 20-60 parts of palm fibers, 10-40 parts of lotus seed hulls, 9-20 parts of palm meal, 5-10 parts of yeast protein and 1-2 parts of gypsum powder. According to the cultivation medium, the natural olive branches and the palm fibers serve as main carbon source substrates cultivating tremella and can completely replace cotton seed hulls, the yield of the tremella cultivated by the aid of the olive branches and the palm fibers is as same as that of the tremella cultivated by the aid of the cotton seed hulls, cost is can be reduced, the taste of the tremella can be improved, pesticide residue is completely eradicated, the yeast protein and fermented palm meal serve as main nitrogen sources cultivating the tremella are high in quality and environmentally friendly, cost is reduced, and the taste of the tremella is softer and lubricant.