Non-lymphoid mesenchymal neoplasms of salivary gland origin are rare, accounting for 1.4% of major salivary gland tumors. Of this group 30% were hemangiomas. Hemangiomas are the most common benign tumors in children, but are rare in old ages. 90% of hemangiomas arise in the first three decades of life. Hemangiomas are classified as capillary(including juvenile type), cavernous, or mixed in type. Salivary gland hemangioma is more common in the parotid(90%) and extremely rare in submandibular gland. We present two adult patients, 69 and 60 years of age, who were referred for palpable mass in the parotid area and submandibular area, respectively. After surgical removal of the lesion, histopathologic examination showed characteristic feature of cavernous hemangioma. The rarity of such a lesion in these locations in old ages have prompted this case report.