Cholesterol granuloma in the paranasal sinuses is rare. It is more common in the mastoid antrum and temporal bone air cells in chronic middle ear disease. A case of bilateral maxillary sinus cholesterol granuloma that mimics chronic maxillary sinusitis is reported. This is the first reported case of cholesterol granuloma of the maxillary sinus in the Malaysian Literature.