Cholesterol granuloma is usually found in chronic middle ear diseases. However, it rarely occurs in the sinonasal regions and only a few case reports can be found in the literature. The etiology of sinonasal cholesterol granuloma is not yet known, and the clinical manifestations are nonspecific. Most patients presented with nasal discharge. Our patient is the only reported case presenting with nasal obstruction and facial pain. Here we present a patient with cholesterol granuloma of the maxillary sinus with a nasal polyp, whose clinical, imaging, and histological characteristics were unique. The tumor was excised via the transnasal endoscopic sinus approach without recurrence after 3 years of follow-up.