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å nuvarande stationshus tillkom senare då den delvis står på det gamla stationshusets plats. Under 2011 har stationshuset försetts med sadeltak och ännu ett våningsplan.