Veistykket er kjent tilbake fra 1492 og ble omtalt som et lite strede, men uten navn. Fra år 1600 kjennes gaten under navnet , men endret i løpet av 1700-tallet uoffisielt navn til Krystalgade. Den gang var det magistraten som tok seg av gatenavnene. I 1818 var Skidenstrædes beboere så lei av det belastende navnet at de søkte om endring: «» De foreslo selv Krystalgade, og dette ble innvilget.