Herein, a case of nabothian cysts, extending into the deep cervical wall is reported. The radiologic and clinical examinations were suggestive of adenoma malignum. The cysts were incidentally found in a 42 year-old woman with abnormal uterine bleeding of about ten days duration. The patient underwent a total abdominal hysterectomy. A gross examination of the cervix revealed multiple mucin-filled cysts that extended almost to the serosa. On microscopic examination, the cysts were lined by columnar to flattened endocervical type cells, which are usually found in nabothian cysts. No atypical features or mitotic activity were noted. A deep nabothian cyst is a rare benign lesion of the cervix that should be distinguished from a cystically dilated adenoma malignum.