Naamherkomst: Tot 1903 heette deze straat Roggeveenstraat. De Roggeveenstraat werd in tweeën werd gedeeld door het nieuw gegraven Westerkanaal. In 1903 werd besloten dit deel voortaan Nova Zemblastraat te noemen. Nova Zembla is een archipel in Rusland, bestaande uit twee grote eilanden, Severny en Joezjny, die gelegen zijn in het noorden van Rusland tussen de Barentszzee en de Karazee. In Nederland is het vooral bekend door de overwintering van Willem Barentsz met zijn bemanning in het Behouden Huis. De zeelieden waren in 1596 met een zeilschip uit Amsterdam vertrokken voor hun zoektocht naar de noordelijke doorvaart naar Azië. Toen het schip vast raakte in het ijs ten noorden van het huidige Rusland bij Nova Zembla, bouwde Willem Barentsz met zijn bemanning een hut, het Behouden Huis. Gerrit de Veer, één van de overwinteraars, legde de belevenissen vast een boek.

Naam: Serdang, Langkat, Deli
Adres: Nova Zemblastraat 8-12
Architect: Willem Hamer; Claus & Kaan Architecten
Bouwjaar: 1904; 1996
Opdracht: Deli-Maatschappij; Devex B.V.

Voordat de straat in 1984 hernummerd werd staan de pakhuizen Serdang (8), Langkat (10), Deli (12) van architect Willem Hamer op de nummers 4-8.
De Deli-Maatschappij was opdrachtgever en ze werden evenals de pakhuizen aan de Houtmankade 20-24 en 26-30 gebruikt voor de opslag van tabaksbladeren.
De namen Deli, Langkat en Serdang zijn ontleend aan gebieden op Sumatra waar de Deli-Maatschappij tabaksplantages exploiteerde.
De pakhuizen werden in een traditionele pakhuisarchitectuur gebouwd. In de detaillering zijn wel invloeden van nieuwere stijlen zichtbaar.

Aan het eind van de twintigste eeuw staan de pakhuizen leeg. Claus & Kaan Architecten krijgt de opdracht de panden te verbouwen tot wooneenheden. De beperkte breedte van de panden en relatief grote diepte maakt het slecht mogelijk om woningen van 4 kamers of meer te ontwerpen. Zo komt een ontwerp tot stand waarbij een bedrijfsruimte op de begane grond van het middelste pakhuis is. De begane grond van de pakhuizen links en rechts zijn gebruikt voor 2-kamerwoningen. Op de vier verdiepingen zijn ruime 3-kamerwoningen gesitueerd met woonoppervlakten tussen 125 en 140m2.

De pakhuizen zijn gebouwd op een paalfundering met meerdere palen (Amsterdamse methode) om zo een betere stabiliteit te krijgen. De fundering is verder opgebouwd met grondbogen. Al het funderingsmateriaal dat van hout is ligt beneden het grondwaterpeil. Daardoor is het hout waterverzadigd en komt er geen zuurstof bij het hout. Hiermee wordt voorkomen dat het houten materiaal wordt aangetast. De grond onder het gebouw bestaat voornamelijk uit klei met op 5 meter diepte een veenlaag van 1 meter dikte. Tussen 13,3 en 15,6 meter beneden maaiveld is de eerste zandlaag met voldoende draagkracht voor de heipalen. De palen zijn aangebracht onder alle binnen- en buitenmuren van het gebouw en onder de inpandig aangebrachte betonnen kolommen.