Eosinophilic angiocentric fibrosis (EAF) is a rare and slowly progressive disease, which usually involves the sino-nasal structures and upper respiratory tract. It is a fibroinflammatory lesion with an unclear etiology. Recent literature suggests a relation to rheumatic or immunological disorders. Therefore, immunophenotypic workup is critical when suspected. We report a case of a 32-year-old man complaining of nasal obstruction lasting more than 2 years. Nasal endoscopy and computed tomography showed a deviated septum with bilateral soft tissue swelling. During the septoturbinoplasty, a submucosal mass with severe adhesion was observed beneath the septal flap. The mass was completely removed. Dense stromal fibrosis with eosinophil-rich inflammatory cell infiltration was found on histologic examination and the patient was diagnosed with EAF. In addition, we reviewed the pathologic diagnostic criteria, differential diagnosis, and management of EAF.