Muzej se nalazi u prekrasnoj palači pod nazivom Kuća Lady Steyr, koja je izgrađena 1622. godine i nazvana je po prvom vlasniku, Elizabeti, udovici grofice Steyr. Zgrada je prenesena u dar gradu Edinburghu 1907. godine kako bi se pretvorila u muzej.Neki od najvažnijih predmeta pohranjenih u muzeju uključuju tiskarski stroj koji je tiskao romane Sir Walter Scott, stol za blagovanje, stol Robert Bern i štap za ribolov i Stephensonovu cijev za pušenje. Iako možda niste entuzijast Scott, Burns ili Stevenson, Muzej se nalazi na Royal Mileu, povijesna zgrada u kojoj se nalazi vrlo je šarmantna