Rosai-Dorfman disease (RDD) is a histiocytic disorder that has only a skin implication in a very small percentage of cases. RDD is usually painless and accompanied by disseminated lymphadenopathy. We present a rare case of a female patient that complained of grouped skin papules localized on the left leg, associated with a palpable deep nodular lesion. Initially, this was clinically mistaken for a soft tissue sarcoma, but after a total body CT and surgical excision it was identified as a non-Langerhans cell benign histiocytosis known as RDD. The patient had neither recurrence nor systemic involvement after 7 months of follow-up.