Før Gjestestuene ble oppført i sin nåværende form i 1917–1920, lå museets tidligere spisested, Folkemuseets Gjæstgiveri, på samme sted. Materialene som ble brukt for å reise dette bygget var gjenbruk fra verdensutstillingen i Paris i 1900, hvor arkitekt Holger Sinding-Larsen (1869–1938) fikk oppført Den Norske Paviljong. Gjæstgiveriet ble oppført en gang rundt 1910, og i 1917-1920 ble det påbygget og omformet slik bygningen fremstår i dag. Svalgangssøylene som gir bygningen sitt distinkte ytre preg, er altså gjenbruk av materialer fra verdensutstillingen i Paris i 1900. Det samme er mange av bygningselementene i rommet Østerdalsstua.