A 44-year-old male patient presented with painless progressive proptosis of left eye for the last 20 years. Examination revealed a purplish vascular mass extending from the medial orbital region to the surface of the globe. He underwent complete excision of the mass via an anterior orbitotomy approach. Histopathology and immunohistochemistry revealed a diagnosis of angioleiomyoma. No recurrence was noted at 1 year of follow-up. Angioleiomyomas are benign smooth muscle tumors with an additional vascular component. Their occurrence in the orbit is extremely rare with only three cases reported in literature till date. We report a fourth case of angioleiomyoma of the orbit with the longest duration of presentation of 20 years.