Мальмський замок не такий давній, як багато інших замків Західної Європи, але багато в чому це пішло йому на користь: він дуже добре зберігся.
Перший замок-форт на цьому місці побудували в 1434 році як частину оборонної системи міста. Форт був дуже невеликий, але його сліди досі можна знайти - його включили в основну будівлю, до тієї ж епохи відноситься частина стіни. У 1530 році на замовлення данського короля (в ті часи це була територія Данії) тут побудували новий великий замок, включивши в нього старий форт. Саме тоді були побудовані всі ті основні споруди, що ми бачимо зараз. За задумом творців, замок мав поєднуватися з іншими частинами оборонної системи, тому до нього з двох сторін підходять стіни з фортами. Потім провінція Сконе увійшла до складу Швеції, і замок втратив своє оборонне значення. На початку 19 століття його перетворили в тюрму, а сторіччям пізніше - передали міським музеям.
Зараз Мальмский замок - найстаріший збережений ренесансний замок Скандинавії.
Основні будівлі замку майже всі правильної прямокутної форми. Деякі з них нові і побудовані для музею, а деякі - збереглися з 16 століття (різниця помітна, не помилитеся). Старі частини оформлені так, як було прийнято в епоху Ренесансу. Це споруди червоної цегли значної величини, декоровані виключно архітектурними деталями: карнизами, нішами, виступами, химерними надбудовами на даху і т. д.