Banegårds Allé forbinder Banegårdspladsen med Vesterbrogade. Anlagt på en del af Jyllandsgade, da Banegårdsområdet blev omlagt i midten af 1990’erne og Viborg Svømmehal bygget (indviet den 10. januar 1998). Alléen er kantet med store, smukke asketræer. Vandkunstskulpturen “De tre vejvisere” i rundkørslen på Banegårdspladsen er skabt af kunstneren Peter Stuhr, der også har udsmykket varmtvandsbassinet i Svømmehallen.