Kristen Bernikowsgade var oprindeligt en smal gyde, der først fik sin nuværende gadebredde i forbindelse med saneringer omkring 1900 og ændrede i 1901 navn fra Christen Bernikowsstræde. Gaden løber fra krydset ved Magasins Torv (ved Strøget) til Store Regnegade. Gaden er opkaldt efter adelsmanden Christian Barnekow (1556-1612), der i 1607 købte en gård på hjørnet af den nuværende gade samt Østergade. Barnekow var en nær ven af kong Christian IV (1577-1648), som Barnekow i 1612 reddede i slaget på Skrællinge Hede ved Varberg, Halland i Sverige. Overleveringer beretter nemlig om at han skulle have overdraget kongen sin hest med ordene: Jeg giver kongen min hest, fjenden mit liv og gud min sjæl.