Et tidligere slott samme sted ble påbegynt i 1434 av Erik av Pommern. I forbindelse med muren ble den såkalte Myntergård oppført. Den var et kastell omgitt av høye murer og et borgtårn. Frederik I beordret i 1526 sin lensmann på Malmøhus, Albert Ravensberg, til å bygge et nytt slott. I 1530 fikk han utbetalt en stor sum for fire års byggearbeide, og i denne perioden oppførtes den nåværende hovedbygning. I 1534 brøt Grevens feide ut, og borgerne rev den veldige muren med skytteganger, som utgikk fra hovedbygningen og omkranset slottsgården.