Angioleiomyoma is a rare benign tumor in the nasal cavity. There are very few reports in literature. A 34 year old male presented with left sided nasal obstruction and epistaxis. Clinical evaluation revealed a lesion replacing the anterior two-third of the Left inferior turbinate. An endoscopic excision under hypotensive anesthesia was performed. Histopathology confirmed a diagnosis of Angioleiomyoma. The cause and site of origin of angioleiomyomas when they arise from the inferior turbinate remains unclear. We review the literature available on nasal angioleiomyoma. When limited to the nasal cavity endoscopic excision is the treatment of choice.