Mesenchymal tumors of the skin are rare and clinically heterogeneous, and can represent diagnostic challenge for pathologists. Most of these lesions have overlapping clinical and histological features, thus the understanding of architectural patterns, cytoplasmic and stromal features can facilitate proper diagnosis. Anatomic site may be an important factor in the differential diagnosis, as are patient’s age and sex. Ancillary tests are often required and can be useful to rule out other entities. Molecular diagnostics is playing an increasingly important role in the diagnosis of soft tissue neoplasms. Here, we review clinical, histological, and molecular features of some of the most common of these uncommon entities including benign and malignant lesions.