Før bybrannen i 1900 gikk i Kirkegatens senere trasé fra Langgaden (nåværende Kongens gate) til Torggata. Gaten har tidligere også hatt navnet .