Rhabdomyosarcoma is a malignant mesenchymal neoplasm that rarely presents as primary skin tumor. So-called amianthoid fibers are hyalinized collagen mats that have been described in myofibroblastic tumors but not in rhabdomyosarcoma. A 65-year-old male developed a submandibular nodule 9 years after an oral squamous cell carcinoma, which had been treated with chemotherapy and radiotherapy. Histological examination of the nodule revealed a pleomorphic rhabdomyosarcoma with extracellular collagen deposits reminiscent of so-called amianthoid fibers. By immunohistochemistry, the tumor cells were positive for vimentin, desmin, smooth muscle actin (SMA), muscle-specific actin (MSA), CD10, CD56, CD99, β-catenin and D2-40. However, only 15–20% of the tumor cells were positive for myoglobin, MyoD1 and myf-4/myogenin. We describe first so-called amianthoid fibers harboring blood capillaries in a rhabdomyosarcoma, suggesting that they are rigid collagen structures that lead to tumor vascularization. The low expression for myogenic regulatory proteins and strong expression for other markers may be misleading and do not contribute to the diagnosis of rhabdomyosarcoma.