Progressive nodular histiocytosis (PNH) is a rare condition characterized by progressive eruption of multiple yellowish-brown papules and nodules on the skin and mucous membranes. We present the case of a 37-year-old Caucasian man with gradually increased appearance of nodular lesions on the forehead and right temple. These lesions were initially diagnosed as xanthomas and did not respond to intralesional injections of triamcinolone. Additional biopsy revealed an intense dermal infiltrate of foamy mononuclear epithelioid cells with a minor admixture of plasma cells, lymphocytes, and scattered multinucleated giant cells. On immunohistochemical staining, the lesional cells were positive for CD163 and CD68 and negative for CD1a, thus confirming a mononuclear-macrophage lineage. The clinical presentation and the histological impression lead to the diagnosis of PNH. This condition could be challenging, mimicking microscopically similar lesions of the non-Langerhans cell histiocytosis group. Although uncommon, PNH stands out due to its clinical and microscopic features and should be taken into consideration in the differential diagnosis of cutaneous histiocytoses.