Ursprungliga namnet Nyfäboda ändrat 1895 till Heden och 1912 till Medskogsheden.
I en tidningsartikel (Gefle Dagblad 1971-07-28) om framtiden för stationshus som inte längre behövs för järnvägsdriften uppger SJ att stationsbyggnaden i Medskogsheden har ett olämpligt läge för bostadsändamål och skall säljas för rivning. I Ånghwisslan nr 1228 (1974-05-13) uppges stationshuset vara rivet, men när det skett framgår inte.