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.