Navnet Kongens gade ble vedtatt i 1901. Etter den store bybrannen i 1900 ble den regulert på nesten samme sted, men rettere, frem til Storgata. En ny bybrann i 1915 gjorde det mulig å forlenge gaten østover til Bjerggata.