Mucosal leishmaniasis (ML) is observed only in about 3% of patients with American tegumentary leishmaniasis (ATL) but has a high potential for destructive, disfiguring, and disabling sequelae. Prior reports of clinical and epidemiologic features of ML are limited by small numbers of cases. In this study, we evaluated changes in the demographic features and clinical presentation of ML in an endemic area of Leishmania braziliensis transmission over a period of 20 years. The charts of 327 patients with ML diagnosed between 1995 and 2014 were reviewed. The majority of patients (67%) were male. Age ranged from 8 months to 103 years, with a median age of 38.5 years (interquartile range: 22-58 years). The greatest number of patients was between 19 and 39 years (31%). Over the study period, there was an increase in patients with ML more than 60 years of age, an increase in ML with concomitant cutaneous lesions, a decrease in the period of time between the documentation of cutaneous lesions and the diagnosis of mucosal disease, and an increase in the frequency of patients presenting with stage I and V of ML. Moreover, there was a positive correlation between severity of mucosal disease and both age and the period of time between cutaneous lesion and mucosal disease. Response to therapy of ML remained similar over a period of 20 years. Despite the improvement in medical care during the study period, the prevalence of ML did not change and severe disease continues to be a major challenge for the management of these patients.