Bij de opening van Staatslijn B in 1864 is Veenwouden voorzien van een Waterstaatstation van het type vierde klasse. Het hoge rechthoekige gebouw kent een enigszins verhoogd middendeel met puntgevel aan zowel straat- als perronzijde. In 1897 is het gebouw aan de rechterzijde uitgebreid met een korte lage vleugel. Aan de linkerzijde komt een lage vleugel die zo’n twee keer zo lang is.
NS vervangt het vervallen stationsgebouw in 1973 door een standaardontwerp dat diezelfde periode een groot aantal vergelijkbare ondoelmatige stationsgebouwen vervangt. De zogenaamde tweekamerbungalow is alleen voorzien van de noodzakelijke ruimtes.
Vanaf december 2015 staat het station onder de Friese naam Feanwâlden in het Spoorboekje.
