We describe what we believe is the first reported case of an angioleiomyoma on the dorsum of the nose. The patient was a 65-year-old woman who presented with a year-long history of an intermittently recurrent lump on the right side of the dorsum. The lesion was removed via an open rhinoplasty approach. Histologic examination identified it as an angioleiomyoma.