A 20. század elején a három vasútvonal kiszolgálására az 1872-ben épült állomásépület szűknek bizonyult, ezért a város új építését szorgalmazta. Az építési munkálatok 1911 őszén kezdődtek, és a következő év nyarára elkészült a szecessziós stílusú új épület nyugati fele, amit az utasok használatba vehettek, miközben lebontották a régi épületet, aminek helyén felépítették az állomás keleti oldalát is. Többszöri halasztás után végül 1913. február 15-én adták át Körmend új vasútállomását a forgalomnak.