Historia dzisiejszej ulicy Krzysztofa Kolumba, dawniej noszącej nazwę Oberwiek, sięga średniowiecza. Jej prawdziwy rozwój rozpoczął się jednak dopiero w XIX wieku, po likwidacji miejskich fortyfikacji. W krótkim czasie ulica stała się jedną z ważniejszych arterii rozwijającego się Szczecina. Powstawały przy niej liczne zakłady przemysłowe, a dodatkowym impulsem do rozwoju było uruchomienie linii tramwajowej łączącej centrum miasta z leżącym na jego obrzeżach Pommerensdorf, czyli dzisiejszymi Pomorzanami.

Do 1945 roku ulica była w znacznej części zabudowana kamienicami czynszowymi, pomiędzy którymi funkcjonowały liczne przedsiębiorstwa. Najbardziej znane należały do rodzin Crepin i Lefévre. Pierwsi prowadzili wytwórnię spirytusu i drożdży, drudzy - oprócz gorzelni - byli również właścicielami browaru. Przy ulicy znajdowała się także zajezdnia tramwajowa oraz budynki administracyjne firmy Ferdynand Rückfort Nachfolger A.G. - jednego z największych na Pomorzu przedsiębiorstw branży spożywczej, będącego właścicielem browarów i gorzelni. Część tych obiektów przetrwała