Vingårdsstræde har navn efter den vingård, som Kong Hans (1455-1513) anlagde her.
Den blev formentlig etableret samme sted, som gården Østergård, der var en del af forsvarsværkerne omkring København.
Borgen og det tilhørende tårn ”Kringelen” eller “Byens Tårn”, der dels beskyttede indsejlingen til byen, dels markedet, der blev holdt i området ved Nikolaj Kirke.
Østergård lå på hjørnet af Vingårdsstræde og Kongens Nytorv, hvor Magasin du Nord er i dag.
Ved vingården lå en stor have, hvor der blev dyrket druer, men det er uvist hvor længe dyrkningen stod på. Senere blev gården bl.a. brugt til møntfremstilling.
Syd for gaden anlagdes i 1500-tallet et kongelig kålhave, der forsynede hoffet med grøntsager. Haven blev flyttet i begyndelsen af 1600-tallet, da Rosenborg Slot blev bygget, og der blev den grundlaget for den nuværende Kongens Have.
Ved Vingårdsgade lå i 1600- og 1700-tallet nogle små gyder og slipper, f.eks. Smedens Gang hvor Magasin du Nords parkeringshus er i dag.
Den korte Nellikegade blev til Asylgade og Integade forsvandt ved anlægget af Bremerholm.
Vingårdsstræde 6 er bygget i 1700-tallet men på fundamenterne af et hus fra middelalderen. Her ligger i dag restaurationen Kong Hans, hvor man i kælderen kan se hvælvinger fra den ældste gård på stedet.
Hvor Bremerholm krydser Vingårdsstræde, lå tidligere en ejendom, hvor der boede en fransk sanger, Eduard du Puy, Han gav sangundervisning til dronning Charlotte Frederikke, der var gift med den senere kong Christian den 8.
Prinsessen forelskede sig i sanglæreren, og endte med at blive skilt fra sin mand, kronprinsen. Du Puy blev vist ud af landet og Charlotte Frederikke sendt på et ophold i Horsens.
I Vingårdsstræde 21 blev balletmesteren August Bournonville født i 1805. I 1979 blev der opsat en mindetavle for ham på bygningen.
