Cavernous hemangiomas localized in the submandibular area are very rare. A nine-year-old boy presented with clinical and radiologic signs of recurrent sialadenitis and sialolithiasis as suggested by both by plain radiogram and ultrasonography. A radiopaque, solitary and nodular phlebolith mimicking a salivary calculus was detected. Following submandibular mass excision, histopathologic examination of the specimen was reported to be a cavernous hemangioma. This case report draws attention to the possibility of occurrence of a cavernous hemangioma in such a location and emphasizes its presentation resembling sialadenitis and sialolithiasis.