Po likwidacji fortyfikacji miejskich, którą rozpoczęto w 1807 wskutek decyzji Hieronima Bonapartego – zdobywcy miasta w kampanii napoleońskiej 1806-1807 – przestał istnieć zarówno szaniec Kępy Strzeleckiej, jak i odrzańskie dzieło koronowe, dzięki czemu mogły się rozwinąć znajdujące się tu składy soli i węgla oraz drogi dojazdowe (Salz- i Kohlen Gasse, na późniejszych planach już jako -Straße).

Przebieg Kohlen Straße to późniejsza ulica Dubois w zarysie, jaki miała do 1951 r. Na południe od skrzyżowania Rosenthaler Straße i Kohlen Straße wyznaczono w 1808 roku niespełna półhektarowe pole cmentarne dla parafii św. Macieja Apostoła; w latach 20. XIX w. cmentarz powiększył się o działkę po zlikwidowanej gospodzie Birn Baum, a w 1827 wybudowano tu kaplicę cmentarną pw. św. Grobu. Cmentarz funkcjonował tu do roku 1867, a od 1912 na jego terenie zaczęto budować kamienice.

W nieistniejącym już domu przy Kohlen Straße 13, w rodzinie zamożnego żydowskiego handlarza drewnem, w 1891 roku przyszła na świat Edyta Stein, święta Kościoła katolickiego zamordowana w sierpniu 1942 r. w KL Auschwitz-Birkenau.