Bij de aanleg van de laatse Staatslijnen maken de Staatsspoorwegen opnieuw gebruik van diverse standaardontwerpen voor de kleinere stationsgebouwen. Heino, aan de lijn Zwolle – Almelo, krijgt in 1879 echter een uniek stationsgebouw. Het lage bouwwerk bestaat uit een stationsdeel en een woning. De woning staat hierbij haaks op het spoor en krijgt een uitbundig gedecoreerd puntdak.
In de loop der jaren verdwijnen de meeste versieringen en krijgt het stationsdeel aan de perronzijde een uitbouw. Vanaf 1980 is het hele gebouw in gebruik als woonhuis en komt er voor de reizigers een abri bij de nieuwe toegang tot het eilandperron.
Op de foto boven dit artikel de westzijde van het oude stationsgebouw van Heino op 13 maart 2016.