(1) Background: Melanoma represents the most aggressive form of skin cancer, with an increasing incidence and numerous risk factors. The COVID-19 pandemic has led to modifications in work protocols. This study aims to elucidate potential changes in the number and characteristics of primary melanomas diagnosed in the Pathology Department of the Târgu Mureș County Clinical Hospital before, during, and after the COVID-19 pandemic. (2) Methods: This study included 140 patients grouped into six periods: two pre-COVID-19 periods, the COVID-19 pandemic period, and three post-COVID-19 periods. Epidemiological data, diagnoses, and histopathological reports were analyzed. (3) Results: The number of cases diagnosed during the COVID-19 pandemic was significantly lower than in the other analyzed periods. Regarding the monitored parameters, a statistically significant increase was observed in the first two post-COVID-19 periods, with a return to values similar to those of the first period in the last analyzed period. Additionally, a statistically significant increase in the incidence of distant metastases was identified in the post-COVID-19 periods. (4) Conclusions: The COVID-19 pandemic had a negative impact on the diagnosis of new melanoma cases, leading to an increase in the number of cases and a worsening of prognostic parameters.