La línia de ferrocarril entre Esbjerg i Kolding va arribar a Vejen el 1874, en pocs anys la vila va créixer al llarg del carrer que unia l'estació amb el nucli antic. El poble s'havia format al voltant de l'església i la posada de l'antiga ruta de Kolding a Varde.