Den första stationsbyggnaden i Bastuträsk var en stor timrad byggnad i två och ett halvt plan. I samband med byggandet av Skellefteåbanan 1909-1912 fick stationshuset en tillbyggnad. I mitten av 60-talet uppfördes en ny stationsbyggnad omedelbart söder om den gamla, en enplansbyggnad i tegel. När denna stod klar revs den gamla byggnaden. Den norra påbyggnaden på nyvarande stationshus tillkom senare då den delvis står på det gamla stationshusets plats.
Utöver stationshus och vattentorn har det också funnits ett större godsmagasin på östra sidan bangården söder om stationshuset. Magasinet revs våren 2008 i samband med stationsombyggnaden. Godshanteringen vid Bastuträsk station upphörde i mitten av 1990-talet. På västra sidan bangården har det funnits ett lokstall vid södra bangårdsänden och ett lokförråd i form av ett långsmalt plåtskjul mittemot stationshuset. Inget av dessa har haft spåranslutning de senaste åren och kommunen gav rivningslov för båda byggnaderna under våren 2008.