Kolding Stadsarkiv deler historien om Vennegade, som blev anlagt i slutningen af 1800-tallet af konsul H.H. Grau med små arbejderboliger. I 1960'erne blev området, herunder Vennegade, en del af kommunens saneringsprojekt baseret på en lov fra Folketinget i 1969, der sigtede mod at fjerne boliger af dårlig kvalitet.
Til trods for beboermodstand blev flere af bygningerne opkøbt og nedrevet, hvilket resulterede i, at Vennegade blev nedlagt i 1980. Gaden blev dog genetableret som en blind sidegade til Villagade to år senere, genopstået med en ny funktion i bybilledet.