Herning station (Hr) blev taget i brug i 1877 ved åbningen af første del af Jyske Midtbane.
Den nuværende modernistiske bygning er opført 1978 efter tegninger af Ole Ejnar Bonding og Jens Nielsen.
Hernings første jernbanestation blev taget i brug den 28. august 1877 som endestation for strækningen Skanderborg - Herning.
Statsbanernes ledende arkitekt N.P.C. Holsøe tegnede bygningerne med to lave sidefløje samlet om et højere indgangs- og midterparti. En plan der også ses på strækningens forskellige andre stationer. I den ene fløj indrettedes posthuset, der blev flyttet hertil fra postmesterens gård på hjørnet af Torvet og Østergade.
I lighed med så mange andre af landsbyen Hernings huse var stationens tag tækket med træspåner der var et brandfarligt materiale i en by, der end ikke havde en brandsprøjte!
Typisk for Hernings udvikling blev den første stationsbygning allerede efter få år for lille, selvom Postvæsenet flyttede fra stationen til et nyopført posthus i 1892. Strækningen blev forlænget til Skjern i 1881 og med strækningen til Holstebro i 1904 opstod der store pladsproblemer i forbindelse med både passager- og godstransport.
I 1906 byggede man ovenpå den første stations fundamenter en ny bygning efter tegninger af arkitekt Heinrich Wenck, der også stod for tegningerne til mange andre vestjyske stationsbygninger. Bygningen i Herning var inspireret af den engelske stil med små kviste samt to store centrale kviste der rejste sig over taget. Murenes hvidkalkede blændinger, skifertag og de høje slanke skorstene er også engelske elementer.
Banegårdens indgangsparti bestod af en lang forhal med en række granitsøjler, herfra var der adgang til perron og billetsalg samt restauranter. Godstransporten fik sin egen bygning i tilknytning til banegården mod øst. I samme retning placeredes remiseområdet.
Hernings anden banegård fungerede i mere end 70 år indtil den trafikale udvikling krævede en omfartsvej for at aflaste bymidten for biltrafikken.
DSB, Postvæsenet og Herning Kommune ønskede at samle hele den offentlige trafik på et sted – kaldet Herning Banegårdscenter. En ny pakkepostbygning på Godsbanevej blev taget i brug i 1975 som byggeriets første etape.
Efter mere end to års byggeri var Banegårdcentret klar til indvielse 28. april 1979.
I en og samme bygning var der nu station, posthus, rutebilstation og rejsebureau. Adgangsforholdene skiller den gående og kørende trafik på en stor central plads foran bygningen, hvor der er plads til parkering af biler og cykler for en længere eller kortere periode. Banegårdscentret blev placeret foran og ved siden af den tidligere banegård, hvorefter Jernbanegade blev sløjfet.
Senere på året, 30. november, blev så den længe ventede aflastningsgade Dronningens Boulevard taget i brug.
1964 relægruppeanlæg (uden automatisk sporskifteomstilling) fra ca. 1970 til 1981 da det erstattedes af et 1977-anlæg