教辖区西南20公里处的新码头以应付逐渐增加的人口。该城原名为Malmhaug，是古丹麦语中「沙滩」的意思。15世纪时，马尔默人口大约为5,000人，当时马尔默不仅是厄勒地区最重要的城市，也是丹麦最大和最繁忙的城市之一。马尔默属于汉萨同盟共同市场，并以青鱼渔业着名。1434年，马尔默市的南部沙滩处新建起了一所要塞，这个要塞如今依然存在，称为马尔默城堡。不过现在的马尔默城堡其实是16世纪中叶时加固、整修的成果，并不是原来的样子。1437年，马尔默被波美拉尼亚的埃里克国王攻下。原本埃里克的军队指控制马尔默