Benign mesenchymoma (BM) is an uncommon tumor containing two or more differentiated mesenchymal elements in addition to fibrous tissue. A case of BM of the uterine cervix in a 51-year-old woman is reported. This tumor, which we designated "lipoleiomyoma with metaplastic cartilage" because of its morphological features, apparently represents the first documented example of BM of the cervix.