Värdshuset Gubbhyllan är byggt 1816 och låg ursprungligen intill restaurang Hasselbacken på Djurgården i Stockholm.
Gubbhyllans historia går tillbaka till mitten av 1810-talet då Anders Lindström uppförde ett hus vid det närbelägna Hasselbacken. Detta hus skulle komma att bli stommen till nuvarande Gubbhyllan. 1818 fick huset en ny ägare, Henric Röslein, som förbättrade huset samt byggde till flera hus och använde det som sommarnöje.
Pierre Bichard övertog stället år 1829 och nu börjar Hasselbacken sin restaurangepok där Gubbhyllan ingår som en integrerad del av verksamheten. Denna verksamhet pågick till år 1836 då Gottlieb Michaelsson övertog stället och byggde till för att använda det som sommarnöje.
Det skulle dröja ända till 1852 innan restaurangverksamheten kom igång igen. Då köpte konditor Wilhelm Davidson huset och öppnade ett schweizeri där det serverades kaffe, te och choklad. Dessutom serverades även likörer och punsch. Gubbhyllan kom att bli känd för sin punsch och runt omkring sekelskiftet kunde det gå åt cirka 1000 halvor punsch under en vacker sommarsöndag.
1872 tillbyggdes den så kallade parisersalongen, namngiven efter den franska panoramatapeten som pryder väggarna. Huset tog sin slutliga form och utseende då skänkrummet på bottenvåningen år 1889 gjordes i ordning med bänken och väggspeglarna.
På 1930-talet börjar man även som egen restaurang med fullständiga rättigheter och förblir så tills man stänger för gott år 1958.
År 1965 bekostade dåvarande Svenska Tobaks AB flyttningen av byggnaden till Skansen och inrättade då sitt museum i huset. Vid flytten byggde man till en källare och arkitekt till den var Peter Celsing.


2008 genomgick huset en omfattande renovering och upprustning. Fasaden fick tillbaka sina gräddvita väggar med bruna snickerier. Den övre verandan förstärktes och restaurangköket moderniserades och byggdes ut.
Idag ligger Tobaks- och Tändsticksmuseum samt Restauration Gubbhyllan i huset.