We report a case of a 19-year-old girl who presented with 5-year history of swelling of upper lip and fissured tongue treated with dapsone then oral steroids without any improvement. Clinical examination found peripheral facial nerve paralysis and Labial mucosa biopsy showed non-necrotizing giganto-epithelioid granuloma. Diagnosis of Melkersson-Rosenthal syndrome was retaind because of association of cheilitis, lingua plicata and facial paralysis. Given the failure of dapsone and oral steroid we suggested an association of betamethasone injection and doxycycline. Gradual and permanent reduction of the upper lip volume was observed. One year follow up objectified no reactivation of cheilitis.