Indeterminate cell histiocytosis is an exceptional and controversial entity with variable clinical, histopathologic or immunohistochemical findings, sharing morphologic and immunophenotypic features from both Langerhans and non-Langerhans cell histiocytoses. Neoplastic cells express S-100 and CD1a antigens, but lack Birbeck granules. It has been reported in both adults and children, as solitary or multiple cutaneous lesions with rare extracutaneous involvement. We describe a 12-year-old boy with an indeterminate cell histiocytosis manifesting as a solitary verrucous papule on the mucosa of the glans penis. The morphologic features and diagnostic criteria of cutaneous indeterminate cell histiocytic proliferations are reviewed. The possible relationship between indeterminate cell and Langerhans cell histiocytoses is discussed.