Vascular leiomyomas are benign tumors of smooth muscle origin arising from the muscularis layer of blood vessel walls. They can occur anywhere in the body where smooth muscle is found and usually occur in the lower extremity as a slow-growing, firm, occasionally painful mass. However they are rare in the head and neck and very rare in hard palate. Here we report a case of a vascular leiomyoma presenting as a soft mass of the hard palate and review the literatures.