MicroRNAs (miRNAs) have been proven to regulate the development and progression of cancer through various mechanisms. The aim of the present study was to compare miRNA expression between primary melanomas from different sites. We analyzed the expression of 84 miRNAs in 27 primary melanoma and 5 nevus formalin-fixed paraffin-embedded (FFPE) samples using the Human Cancer PathwayFinder miScript miRNA PCR Array. The FFPE samples were obtained from the archives of the Municipal Clinical Emergency Hospital of Timisoara and included 10 cutaneous melanomas, 10 uveal melanomas, 7 mucosal melanomas, and 5 cutaneous nevi. Out of 84 miRNAs, 11 miRNAs showed altered expression in all types of melanoma compared with the nevi. Among these, miR-155-5p, miR-9-5p, miR-142-5p, miR-19a-3p, miR-134-5p, and miR-301a-3p were upregulated, while miR-205-5p, miR-203a-3p, miR-27b-3p, miR-218-5p, and miR-23b-3p were downregulated. The highest similarity in miRNA expression pattern was found between uveal and mucosal melanoma groups, i.e., 15 miRNAs had altered expression in both groups. Overall, we identified several miRNAs with significantly altered expression in primary melanomas, including those reported for the first time in this type of cancer. Among them, mir-9-5p, mir-203a-3p, mir-19a-3p, mir-27b-3p, and mir-218-5p showed altered expression in all melanoma groups vs. nevus group. Further research should explore the potential of these miRNAs in melanoma.