Leiomyomas of the nose, nasopharynx and paranasal sinuses are rare. So far only two atypical leiomyomas at these sites have been reported in the English literature. A new case is presented and the literature on the subject is reviewed.