Holstebrovej er landevejen til Holstebro. I 1933 fik den del, der ligger tættest på midtbyen, navnet Vesterbrogade.
