Pada abad ke-15, Malmö menjadi salah satu kota terbesar dan paling banyak dikunjungi di Denmark, dengan populasi sekitar 5.000 penduduk. Malmö menjadi kota paling penting di sekitar Øresund, dengan Liga Hanseatic Jerman yang sering berkunjung sebagai pasar, dan terkenal dengan perikanan ikan haringnya yang berkembang. Pada tahun 1437, Raja Eric dari Pomerania (Raja Denmark dari 1396 hingga 1439) memberikan lambang kota: argent dengan gules griffin, berdasarkan lengan Eric dari Pomerania. Kepala griffin sebagai simbol Malmö meluas ke seluruh provinsi Scania dari tahun 1660.
Liga Hansa Jerman