La estructura original del castillo de Malmö fue derruida a comienzos del siglo XVI, y el rey Cristián III de Dinamarca ordenó su reconstrucción en la década de 1530.