Mucoepidermoid carcinoma (MEC) usually originates from the salivary glands. However, there has been no report on mucoepidermoid carcinoma of the columella. In this study, we report the case of a high-grade MEC of the columella that was successfully reconstructed after surgical resection with bilateral nasolabial flaps set up in a sandwich shape and an auricular cartilage graft. A 66-year-old man presented with a nodule on the columella. Histological findings were suggestive of a high-grade mucoepidermoid carcinoma. Wide excision was performed, and the defects of the columella and the nasal floor were reconstructed with bilateral nasolabial flaps set up in a sandwich shape and an auricular cartilage graft. The postoperative cosmetic result was good with excellent tissue texture. The reconstructed columella had an appropriate, not bulky, width as well as satisfactory height and depth. This reconstructive technique is particularly useful for correcting the large defect of the columella with nasal septum and/or nasal floor defects.