Malignant melanoma accounts for 80% of deaths due to skin cancer. Its incidence is globally increasing. However, melanoma mortality seems to be decreasing. The aim of this study was to analyze mortality rates due to melanoma in Andalusia between 1979 and 2018. Deaths due to melanoma and mid‐year population in Andalusia were collected from the National Institute of Statistics. Age‐adjusted mortality rates were calculated for overall population and for each sex and age group. Regression models were used to calculate significant points of change. Sex ratio and the independent effects of age, period, and cohort were also analyzed. Age‐adjusted mortality due to melanoma rose from 0.61 to 1.94 deaths per 100.000 from 1979 to 2018 for the overall population. A significant change of trends was detected around 1994 when, after a steady rise from 1979, mortality rates stabilized up to the end of the period studied. The cited increase was more pronounced in >64 year males. From the end of the 2000s, there was a decrease in mortality rates to date in all population groups, producing a period effect. A stabilization in melanoma mortality rates was observed in Andalusia from 1994 with a decrease in some groups at the beginning of the 21st century. Trends observed in Andalusia do not differ substantially from those in Spain. The development of new therapies and an earlier diagnosis may have an influence in those changes. Studies that compare differences between Spanish regions are needed to define better prevention strategies.