Myoepithelioma is a rare, benign salivary neoplasm, most frequently located in the salivary gland; extrasalivary cases most commonly occur in the palate. This tumor is prone to recurrence. We present a case of recurrent myoepithelioma in the nasal cavity with a palatal fistula treated both by a palatal approach and a piriform apertural approach. The combination of these approaches widens the surgical space, allowing removal of the mass. It is important not only to excise the mass but also to allow for reconstruction.