Vinhusgade var opr. en del af Møllegade, der førte fra Kirkepladsen ud til Mølleport og Maglemølle. Senere kaldtes denne strækning mellem Kirkepladsen og Ramsherred for Helligtrefoldighedsgade. 1881 omdøbte byrådet den til Vinhusgade efter gæstgiveriet på hjørnet af Kirkepladsen, nu hotel. Beslutningen har nok ikke været effektiv, for den blev gentaget i 1905 efter henvendelse fra gadens beboere. Juli 1992 blev gaden sivegade.
Kindhestegade var tidligere hovedfærselsåre mellem Storebro og Slagelse- og Karrebækvej i den ene ende og Ringstedgade og Ringsted Port i den anden. I dag er den "sivegade" med - i princippet - begrænset biltrafik.
På de to sidste sider afgrænses blokken af Axelhusparkeringen, åbnet 1980, og dens fodgængerpassage til Kirkepladsen.