I 1917 ble Troldhede-Kolding-Vejen Jernbane åpnet, noe som medførte at Vejen stasjon ble knutepunkt. Den gamle stasjonsbygningen ble revet og en ny tegnet av Heinrich Wenck ble tatt i bruk.