Nygade blev anlagt i 1770’erne. Tidligere hed den Bays Nye Gade og var opkaldt efter en af Randers’ store købmandsslægter.
I Nygade lå der mange huse fra senmiddelalderen, men på grund af forfald blev de fleste revet ned i løbet af 1960’erne.
Ejendommen Nygade 2-4-6 kan dateres tilbage til 1761, men er sandsynligvis endnu ældre. Bygningens facade vender ud mod Nygade, mens sidehuset vender mod Helenestræde. ”Fonden til bevarelse af gamle bygninger i Randers” har stået for en totalrenovering af ejendommen, der som noget helt specielt er opført som højbindingsværk med højstolpefunktion. Der findes kun meget få bygninger i Danmark med denne konstruktion, hvor de lodrette stolper er gennemgående fra bundrem til toprem.