Nurmeksen rautatieasema avattiin vuonna 1911 ja Thure Hellströmin suunnittelema, jugend-tyylinen asemarakennus valmistui samana vuonna. Liikenne asemalle alkoi 16. lokakuuta 1911. Hellström pyrki välttämään suunnittelussa tarpeetonta koristelua ja kiinnitti sen sijaan huomiota mittasuhteiden levollisuuteen ja väritykseen. Rakennuksen perustukset tehtiin junaliikenteen tärinästä johtuen erityistä tarkkuutta noudattaen ja käyttäen perustuksina suuria luonnonkiviä ja seinärakenteina joustavia hirsiä.

Rataosuuden kauko-ohjauksen valmistuttua Nurmeksen asema muutettiin miehittämättömäksi ja lipunmyynti lopetettiin kesäkuussa 2005. Nykyisin aseman tiloissa toimii lounasravintola Kaneli.