Leiomyoma of the nose and paranasal sinuses is rare. It constitutes about 1 per cent of all benign tumours. This is due to the paucity of smooth muscle in the nose. In this paper, the authors present one case of vascular leiomyoma which arose in the inferior turbinate in a 64-year-old lady. It was treated by partial turbinectomy with the relief of her symptoms of nasal obstruction, epistaxis and facial pain. The English literature on the topic is reviewed.