Adenolipoma of the skin is a rare variant of lipoma not yet reported to involve the external female genitalia. We report, for the first time, 2 cases of adenolipoma arising in or immediately adjacent to the vulva in women aged 41 and 44 years. They are characterized by sparse mammaglobin immunoreactive eccrine sweat glands embedded within lobules of mature adipose tissue. This report brings attention to this novel soft tissue tumor in a site where fat and sweat glands are normal tissue constituents.