Gaden hed i 1500-tallet Vognmandsgade, og det blev i løbet af 1700-tallet til Vognmagergade.
Formentlig har der boet vognmænd i gaden, men altså næppe vognmagere.
Gaden var tidligere end del af kvarteret omkring de to Brøndstræder, hvor nogle af byens dårligst stillede boede. (Se nærmere under Lønporten).
Vognmagergade er i dag domineret af nyere bygninger.
På begge sider af gaden ligger komplekset af kontorbygninger, der blev opført for Egmonts H. Petersens trykkeri- og forlagsvirksomhed Gutenberghus.
Første etape af bygningen (herover) mellem Vognmagergade og Gothersgade er fra 1911 og tegnet af arkitekten Bernhard Ingemann (1869-1923).
Den senere udvidelse ud mod Gothersgade (herover) er fra 1929 og tegnet af arkitekten Alf Cock Clausen (1886-1983).
Mellem Vognmagergade og Pilestræde ligger også en del af Gutenberghus-komplekset, som Alf Cock-Clausen og hans søn, Søren Cock-Clausen, har tegnet.
De to bygninger er forbundet med en glasdækket gangbro, som er forsynet med et stort ur.
Broen er tegnet af Alf Cock Clausen i midten af 1930’erne.
Bygningen mod Møntergade fra 1964 er tegnet af arkitekten Preben Hansen.
I gaden ligger også det store kontorhus mellem Lønporten og Sjæleboderne, der blev opført for Københavns Belysningsvæsen i 1912-1913.
Huset er tegnet af arkitekterne Gustav Bartholin Hagen (1873-1941) og Rolf Schroeder (1872-1948).
I hushjørnet ved Lønporten er der indmuret kanonkugler, som er fundet ved udgravningen til bygningen.
I karrén mellem Sjæleboderne og Møntergade ligger Møntergården, der er opført i 1916 for grosserer A.C. Illum og er tegnet af arkitekten H.P. Jacobsen (1877-1943).