We report the case of a 77-year-old white female with adenoid cystic carcinoma of Bartholin's gland. To date only 45 cases of adenoid cystic carcinoma of Bartholin's gland have been reported in the world literature. The longest reported survival is 27 years. This patient was originally diagnosed 33 years ago and presented with her fourth recurrence. She was treated with radical surgery and did well for 6 months, but later died secondary to renal failure. Adenoid cystic carcinoma of the Bartholin's gland is a rare tumor of the vulva. When diagnosed the treatment should be tailored to the patient. When margins are found to be positive, adjuvant radiotherapy may prove to be beneficial.