Congenital self-healing reticulohistiocytosis (CSHR) is a rare variant of cutaneous reticulohistiocytosis. We report a newborn who had about 25 reddish brown papulonodular lesions on whole body at birth. No extracutaneous involvement was found. All skin lesions involuted within 4 months spontaneously. Biopsy of a skin lesion showed marked aggregated histiocytic infiltration with some eosinophils. S-100 protein and lysozyme were positive. Electron microscopy revealed numerous dense bodies, often with a myelin-like core and some Birbeck granules. We described a detailed clinical features of this case and reviewed the literatures.