Angioleiomyoma of the sinonasal area is an extremely rare benign neoplasm. To the best of our knowledge, only 26 cases have been described. Here, we report a case of angioleiomyoma arising in the nasal cavity of a 60-year-old woman. Microscopically, the tumor consisted of proliferating smooth muscle cells punctuated with thick-walled vessels with slit-like lumina. The tumor was negative for estrogen and progesterone receptor by immunohistochemical study. Further studies are needed to clarify whether the growth of this tumor is sex steroid-dependent.