Det ursprungliga stationshuset, byggt i timmer 1890, brann ned natten till den 21 januari 1898, varvid stationsmästaren i Tretjärn Johan Henriksson som var på besök omkom. Stationsmästaren i Vansbro P. A. Hårleman med familj undkom i sista stund. Hotellet fick bli tillfällig järnvägsstation och återuppbyggnaden startade omgående.
Det var redan då klart att Vansbro skulle bli en betydande järnvägsknut, då Stockholm-Westerås-Bergslagens järnväg skulle dras fram dit. Därför blev det nya stationshuset en ståtlig byggnad i sten. Det är den byggnad som fortfarande finns kvar. Den är byggnadsminnesförklarad.