Leiomyoma is benign neoplasm of smooth muscle, but it is rare in the oral cavity. The most common type of leiomyoma in the oral cavity is vascular leiomyoma. Clinically, vascular leiomyoma usually grows slowly and is generally a small, painless, sessile, firm and superficial nodule like lesion, and the length of time before patients seek medical attention may span months to years. The diagnosis of oral leiomyoma is possible with only histological studies with special stains because there are no specific clinical and radiological signs. We experienced a 53-year-old woman with palatal mass. She underwent surgical excision and the final pathological result confirmed it to be vascular leiomyoma. We report this case with a review of the related literatures.