Slottsmöllan ligger på bastion Stenbock, mellan Malmöhus inre och yttre vallgravar. Det är en väderkvarn av holländsk typ, uppförd 1851 då den ersatte en stubbamölla från 1600-talet som brunnit ner. Möllan byggdes av den välkände kvarnbyggaren Christian Sjöholm från Svedala, som också byggt Kronetorps mölla i Burlöv.
Liksom de flesta holländare i Skåne har slottsmöllan en stensockel och en överbyggnad av trä. Möllan har byggts om i flera etapper. Den mekaniserades 1879 då kvarnverket drevs med ångkraft. Man återgick dock till vindkraft 1895 och möllan var vid tjänlig vind i kontinuerlig drift fram till 1930-talet. Därefter förtog Ribersborgshusen och de uppväxande träden i Slottsparken det mesta av vinden.
Möllarens bostadshus byggdes 1843 och var ursprungligen ungefär tre meter längre mot söder. Redan under 1800-talet kortades huset dock till sin nuvarande längd. Möjligen berodde denna förändring på de kraftiga sättningar som fortfarande pågår.
Det sista kvarnarrendet upphörde 1945, och året därpå överfördes möllan från Malmö stad till den dåvarande Museistyrelsens ansvarsområde. I dag förvaltas Slottsmöllan av Malmö Museer.
Båda byggnaderna byggnadsminnesförklarades år 1993.
