Adenoid cystic carcinoma of Bartholin’s gland is a rare malignant tumor of female genital tract. We report a case of a 42-year-old woman, presenting a palpable painful mass and burning sensation on the left side of vulva during the preceding two months. Based on examination, a solid fixed painful nodule with intact mucosa was palpated on the left side of the vagina. Histological features were compatible with adenoid cystic carcinoma. Often, such lesion is clinically misdiagnosed as a cyst or inflammation. The present case was carried out with an impression of endometriosis. The possibility of cancer should be considered in any female older than 40 years of age with a lesion near the Bartholin’s glands.