Varehusvej er nævnt i 1914, og er en vej fra Kongebrogade syd for Sydbanestationen til banens pakhus.