Inadequate epidemiologic investigations of the paranasal sinuses malignancies prompted this retrospective study with special emphasis on a major group of 111 tumors. Clinical records of 111 patients with histologically confirmed malignant tumors of the paranasal sinuses were investigated retrospectively from April 2000 to January 2012. Collection of data included demographic information, clinical manifestations, treatment plans, and histopathology of the tumor. There were 69 (62.16%) male and 42 (37.83%) female patients (male-to-female ratio of 1.6:1), with a median age of 49±12.2 years (range 21 to 88 years). A high level of occurrence was noticed in the fifth (26.3%) decade of life. The most frequent histological types were squamous cell carcinoma (43.5%) and adenoid cystic carcinoma (19%). Among clinical manifestations, nasal obstruction was the most frequent followed by diplopia, and facial swelling. Fifty three patients (47.74%) were treated with combined approach of surgery and radiation therapy. Paranasal sinuses malignancies are rare conditions with nonspecific symptoms which make early diagnosis of the lesions more challenging. The optimal therapeutic protocol for patients suffering from these tumors is still a somewhat controversial entity and requires further studies.