Op 7 mei 1259 verleende aartsbisschop Konrad von Hochstaden aan Keulen stapelrecht. In de Middeleeuwen was dit een belangrijk recht voor steden. Het hield in dat goederen die via een bepaalde stad vervoerd werden, daar gedurende een aantal dagen moesten worden opgeslagen en te koop aangeboden. In het geval van Keulen was dat drie dagen voor goederen die via de Rijn vervoerd werden.

Keulen was zeker niet de enige stad die dit recht had, In Duitsland waren dat onder meer Münden, Mainz, Maagdenburg, Frankfurt am Main, Berlijn en Erfurt. Veel Hanzesteden hadden het recht ook, zoals Rostock, Lübeck, Hamburg en Bremen.
In Nederland had Dordrecht vanaf 1299 stapelrecht, net als o.a. de Hanzesteden Zwolle en Groningen stapelrecht. In Zeeland waren vier steden ‘lid van de club’: Middelburg, Vlissingen, Veere en Reimerswaal.

Het stapelrecht zorgde doorgaans voor een behoorlijke welvaart in een stad. In 1815 werd het op het Congres van Wenen afgeschaft.

De vlag

De vlag van Keulen bestaat uit 2 horizontale banen rood en wit, de Hanzekleuren. In het midden van de vlag is het stadswapen van Keulen geplaatst. Het is in de vorm van een wapenschild, waarbij de bovenkant (het schildhoofd) rood is en de rest van het schild (ongeveer tweederde) wit, opnieuw de Hanzekleuren dus. Overigens worden de kleuren rood en wit in de heraldiek aangeduid als keel en zilver.

Het rode schildhoofd toont drie gouden kronen, het witte veld elf hermelijnstaartjes verdeeld in rijen van vijf, vier en twee. De kronen verwijzen naar de Drie Koningen (ook wel de Drie Wijzen genaamd). Botresten van de wijzen  worden als relikwieën sinds 1164 in de kathedraal van Keulen bewaard. Sinds die tijd heeft Keulen de kronen in zijn wapen.

De elf hermelijnstaartjes worden ook wel als ‘tranen’ aangeduid. Zij verwijzen naar de legende van de Heilige Ursula, die in 383 samen met haar tien vrouwelijke reisgenoten in Keulen door Atilla de Hun zou zijn vermoord. De elf tranen zijn sinds de 16e eeuw in het wapen opgenomen.

De vlag is overigens nooit exact omschreven en komt daarom in verschillende variaties voor, doch in basis verschillen ze alleen in detaileringen.