Hepatolithiasis associated with cholangiocellular carcinoma is occasionally a calcium bilirubinate stone. Primary cholesterol hepatolithiasis associated with cholangiocellular carcinoma is rare; only 6 cases have been reported in the literature. A 55-year-old man was admitted to our hospital because of an elevated level of carbohydrate antigen 19-9. Various imaging studies demonstrated a mass in the segment VII of the liver. The patient underwent a curative surgical operation. Histopathological examination revealed that it was cholangiocellular carcinoma located in the periphery of the liver. A cholesterol stone was present, encircled by the cholangiocellular carcinoma. Minor inflammatory changes were observed around the stone.