Gatan löper intill Sjötullen, som var stadens tullgräns mot havet. Stadstull, eller lilla tullen, var en införselavgift som 1622–1810 togs ut på handelsvaror som skulle säljas i staden. Den betalades i Norrköping vid någon av de fyra tullarna: Sjötullen, Norrtull, Södertull och Västertull.
Åren 1915-1958 hette gatan Södra Strandgatan. På 1800-talet fanns en äldre Sjötullsgatan strax norr om den nuvarande.
Den ljusa byggnaden till vänster är en rest av Motala Varv, (Motala Verkstads varvs-
filial). Senare en snickerifabrik. ”Träförädlingsbolaget”. Här byggdes under varvstiden bl.a Monitorerna”, örlogsfartyg i metall ritade och konstruerade av John Ericsson. och den första oljetankern i metall, ”Zoroaster”, avsedd för oljetransport från Baku i Ryssland, beställd av Nobel.