Торговля зачастую была двигателем прогресса, а уж локомотивом различных политических и экономических союзов безусловно.
Одним из первых товаров, которым начал торговать зарождающийся Ганзейский союз, была рыба. Любек имел доступ к местам ловли рыбы в Балтийском и Северном морях, Гамбург имел доступ к месту производства соли в Люнебурге, который располагался в 50 километрах от Гамбурга. В 1242 году Любек и Гамбург заключили торговый союз и стали контролировать большую часть торговли солёной рыбой. В 1261 году к ним присоединился Кёльн, который стал своеобразной перевалочной базой для доставки товаров внутрь материка, в том числе и рыбы.
Рыбный рынок в Кёльне к XII веку был уже широко известен, а первые рыбные магазины появились за сто с лишним лет до появления рыбного базара. Среди продаваемой рыбы выделялись продажи сельди, трески, камбалы и прочей морской рыбы. Интересные тогда были правила в Кёльне, да и не только там, женщинам можно было заниматься лишь определёнными видами деятельности. Продажа рыбы была в числе дозволенных, правда с ограничениями — нельзя было продавать им крупную рыбу, видимо о женском здоровье заботились.
В память о тех дальних временах в 1986 году на бывшем рыбном рынке, на площади так и называющейся Fischmarkt появился фонтан «Торговки рыбой» (Fischweiberbrunnen), ставший популярным местом для фотосессий туристов.
