Museet grundades 1938
De insamlade föremålen kom från några av de hundratals tobaksfabriker som fanns i Sverige före 1915, då tobaksmonopol infördes. Museet hade sina lokaler i kv. Tobaksmonopolet på Södermalm i Stockholm och var endast tillgängligt för anställda på monopolet
År 1965 flyttade Tobaksmuseet till Skansen
Dåvarande Svenska Tobaks AB bekostade nedtagningen, flytten och uppsättningen av huset Gubbhyllan, från Hasselbacken till dess nuvarande plats på Skansen. I huset inrättades Tobaksmuseet och ett café.
Tobaks- och Tändsticksmuseum
År 2000 kompletterades museet med en tändsticksdel och bytte namn till Tobaks- och Tändsticksmuseum.
