Fæstningen malmø er et slot beliggende i hjertet af malmø og skåne i sydsverige. Det første bygningen af fæstningen blev bygget i 1434 af kong Erik af Pommern, med det formål at styrke beskyttelse af byen mod eventuelle trusler fra havet. Dette slot blev revet ned i begyndelsen af 16-tallet, og en ny blev opført i dens sted i 1530 af den danske kong Christian III. Historisk, den fæstning malmø blev en af de vigtigste styrkepositioner i Danmark.

For fem år (fra 1568 til 1573 år) slottet var stedet for fængsling af James Hepburn, the 4th Jarlen af Bothwell, tredje mand af Mary Queen of Scots. Jarlen blev taget i forvaring på ordre af den danske konge Frederik II, da hans skib gik på grund under en storm i norske Bergen. Han blev sendt i fængsel i fæstningen i malmø på trods af det faktum, at han tidligere var udgivet fra tower of London og i mangel af corpus delicti i mordet på anden mand af Mary, Henry Stuart, Lord Darnley. Denne handling af historikere forklare det faktum, at det at være ugift Frederik II bejlet til Dronning Elizabeth i og selv blev gjort til ridder af Hosebåndsordenen. Men nogle kilder peger på den anden på grund af hans deltagelse i dette anliggende, og han menes at have håbet på at få fra Skotland en løsesum for fangen.

I 1828 fæstningen malmø er helt miste sin betydning som en militær Fort og bliver et fængsel. Senere bygninger i fortet blev brugt som akut bolig. I virkeligheden, bygningen af slottet blev restaureret i 1928, og det giver os en idé om hvordan det så ud på 1500-1600 år. I 1937 Museet blev grundlagt. Tre fængslet kaserne er siden blevet revet ned og erstattet med det eksisterende Museum bygninger.