Vestergade var vejen mod Viborg fra det ældste Aarhus. Bebyggelsen langs Vestergade var den første mod vest udenfor voldene. Gaden blev hurtigt en betydningsfuld handelsgade.

I de første år gik Vestergade kun til Grønnegade, den nordlige side af denne gadestrækning udfyldtes for det meste af en stor kirkegård, der omgav kirke og kloster.

I begyndelsen af 1800-tallet var gaden en driftig handelsgade, den var for længst udbygget til Vesterport, og der var mange store købmandsgårde i gaden.

I 1840'erne blev en del af kirkegården udlagt til byggegrunde, og der blev bl.a. bygget en række huse på den nordlige side af gaden foran kirken. De sidste af disse blev nedrevet i 1937.

I 1938 blev der foran Vor Frue Kirke langs Vestergade plantet seks stk. Robinia bessoniana, hvoraf fire er tilbage. Hvor Nygade svinger ved kirken, står en naur, Acer campestre. Træet er et fint eksempel på, hvorledes en plantning visuelt kan angive en gadeændring, hvor dels vejbredden, dels retningen ændres. Foran Kvindernes Hus står en række lindetræer, Tilia cordata, plantet i 1978 som en afgrænsning af torvet. I det sydvestlige hjørne af Vor Frue Kirkeplads står en fontæne af billedhuggeren Jens Flemming Sørensen, opstillet 1979.

Se arkitekturtegninger og byggesagskorrespondance på Aarhus Kommunes digitaliserede byggesagsarkiv på https://byggesager.aarhuskommune.dk/