During this study, fresh mangoes were packed into multilayer coatings made from chitosan containing cinnamon essential oil microcapsules and alginate solutions that were alternately deposited on the mango surfaces by electrostatic interaction. We then compared the physical and chemical indexes to examine the changes in the mangoes during 14 d of storage. The results showed that the microcapsules prepared in the experiment were of uniform size, with the sustained release of essential oil exceeding 168 h. Compared with uncoated mangoes, the mangoes coated with the coatings could effectively inhibit the decrease of the titratable acid, soluble solids, and vitamin C contents; slow down the increase of the weight loss and pH; delay the appearance of mango respiration peaks; and preserve the firmness at storage conditions of 25 °C and 50% RH. Our findings revealed that mangoes without treatment showed losses in their edible and commercial value after 14 days in storage, and the mangoes coated with five layers still retained food and commercial value. Cross-sectional scanning electron microscopy images of the coatings showed that they had distinct layers and were of good uniformity and tight binding, and they also had good adhesion to the mango surface. These findings provide important insights into the use of coatings for the packaging of fruits during storage, which is essential for promoting the application of coatings for packaging preservation without big cost and expensive equipment.