Hemangiomas are vascular anomalies characterized by increased proliferation and turnover of endothelial cells. Hemangiomas of the parotid region are relatively uncommon in adult population, and there are a few reports of hemangioma with large phlebolith within the parotid gland. We herein report a case of it. Sialography may be a useful investigation method in the evaluation of radiopaque lesions localized intraglandularly in the parotid area to rule out the sialolith. Cavernous hemangioma with phleboliths should be included in the differential diagnosis of a swelling in the mandibular area.