Granulomatous cheilitis (GC) is an uncommon disease and the pathogenesis of GC has not been clear. Here, we present two cases of GC associated with calcium deposition caused by chronic inflammation owing to dental metal allergy and periodontitis. Histopathologically, intralymphatic histiocytosis (IH) in addition to non-caseating granulomas was seen in both cases. The results of a patch test were positive for some dental metals. Qualitative analyses by energy-dispersive X-ray spectroscopy detected calcium from biopsy specimens. We considered that partial destruction of teeth by chronic inflammation induced reactive proliferation of histiocytes, resulting in IH. Our study suggests that GC and IH is a consequence of chronic inflammatory diseases caused by dental metals and periodontitis. Dental care is necessary for treatment of GC.