In der seit Mitte des 14. Jahrhunderts belegten Straße stand das 1361 erstmals erwähnte Kölntor, das 1817 abgebrochen und durch ein als Torbau gebautes Wohnhaus ersetzt wurde. 1884 erfolgte der Abbruch dieses jüngeren Kölntores. Vom Markt bis zur Pletzergasse ist die Kölnstraße heute zur Fußgängerzone ausgebaut.