Die von der Ritterstraße zum Schwanturm laufende Mauer des Ordensschlosses hatte anscheinend nur ein am Ende der Ritterstraße gelegenes Tor, das zur Mottlau führte. Das Kohlentor ist wohl ebenso wie das Rähmtor ein späterer Durchbruch; um die Mitte des 17. Jahrhunderts war es vorhanden. Der Name Kohlentor als Gassenbezeichnung ist auf Plänen erst seit 1845 in Gebrauch.

Diese Gasse befindet sich an der Stelle, an der sich einst das Kohlentor in der Mauer des Ordensschlosses befand. Nach dem Krieg existierte die Straße noch einige Zeit unter dem ins Polnische übersetzten Namen ul. Węglowa Brama, die dann im Zuge der Neubebauung dieser Gegend verschwand.

Geschichte