In 1826 kreeg het voormalige hotel De Rijnstroom aan de Warmoesstraat een nieuwe functie als sigarenmagazijn van de jeugdige P.G.C. Hajenius uit Doesburg. Ruim veertig jaar later moest dit pand worden gesloopt om ruimte te maken voor de verbreding van de Halsteeg tot Damstraat. H.W. Nijman, de opvolger van Hajenius gaf architect H. J. van den Brink de opdracht een nieuw pand te ontwerpen voor een locatie op de hoek van de Dam en het Rokin. Daarvoor moesten twee huizen uit 1612 wijken. De twee panden waren destijds van stadswege in de geest van Hendrick de Keyser gebouwd en vormden één complex met een vijftal huizen om de hoek.
Het ontwerp voor het nieuwe sigarenmagazijn was gebaseerd op het model van een Weens huis. Hoog in de gevel prijkte de kop van Jean Nicot, die de tabaksplant in de 16e eeuw in Frankrijk importeerde en naar wie de nicotine is vernoemd. De officiële opening van het pand vond plaats op 25 augustus 1869. De firmanaam P.G.C. Hajenius bleef ongewijzigd en het pand kreeg opnieuw de naam ‘De Rijnstroom’. Nog geen vijftig jaar na voltooiing moest dit markante gebouw in 1914 het veld ruimen voor de nieuwbouw van Peek & Cloppenburg. Dit leidde nogmaals tot verhuizing naar een gelijknamig nieuw pand aan het Rokin naar ontwerp van G. en A.D.N. van Gendt dat in 1915 werd opgeleverd.
Litt.: De Roy van Zuydewijn z.j., Wijnman 1974
Ref.: Groote Club, Peek & Cloppenburg, Zeemanshoop