Malignant melanomas are known for their remarkable morphological variation and aberrant immunophenotype with loss of lineage-specific markers, especially in recurrences and metastases. Hot spot mutations in BRAF, NRAS, GNAQ, and GNA11 and mutations in KIT are oncogenic events in melanomas. Therefore, genotyping can be a useful ancillary diagnostic tool. We present one case each of recurrent and metastatic melanoma, both showing histological and immunohistochemical features of solitary fibrous tumor (SFT). Mutational analysis detected BRAF and NRAS mutations in the primary and secondary lesions, respectively. This result confirmed the diagnosis of recurrent/metastastic melanoma.