Angioleiomyoma(ALM) of the cavernous type is a rare subtype of leiomyomas arising from the smooth muscle of veins. ALM of this type invariably shows clinically and histopathologically distinctive features, compared with the classical solid or venous type. However, no case of ALM of this type has been yet reported in Korea although there have been several reported cases of other types. We herein present the case of a 39-year-old man with a 7-year history of a painless ALM of the cavernous type on his buttock with the histological features of markedly ectatic vascular channels and thin intervascular bundles of smooth muscles.